Dremel has come a long way in quality of their rotary tools and they are still the most affordable.
I would highly recommend the cordless model, and probably two of them so that one is always ready to carve.
Another gadget to invest in is the "pen-like" attachment (flexible shaft), which will allow you to carve as if you are drawing with a pen. Variable speeds are a great feature as well.
The Foredom is indeed quite superior, one advantage is the variable speed setting which is essential if you carve different types of wood. Also, the rpms are higher so there is no "fuzz" left at all as long as your bits are sharp.
I scored about 700 old dental drill-bits on ebay a while back so I'm set for life! There is a wide variety of drills and other interesting things that I would never want in my mouth.
Here are other choices including the reciprocating carvers that Graham mentioned.
http://www.woodcraft.com/depts.aspx?DeptID=2209
Incidentally, you can interchange a reciprocating attachment on your rotary tools, nifty to have both. I don't use the reciprocating tools much but they do a fine job of clearing blocks in a jiffy.
As for the "marks" the rotary tools leave, they are kind of "wormy" for my taste, too equal in width and sort of mechanical looking. But as has been mentioned, control is everything and you can get some very fine details on engravings by holding the bits at an angle to the blocks.
However for random marks and exciting effects, the rotary tools can add a variety of unique marks.
The fuzz can be swiftly removed by sanding very lightly with 320 grit sandpaper; use a block so the edges of the carving won't be rounded. And a good investment if anyone has hand/wrist problems are shock-absorbing gloves.
All that said, I still carve most of my work with the ol' Flexcut set and Japanese array of knives.
Here is another nifty gadget that keeps them all within hands reach and organized forever (works for knives and chisels, ink knives, and small brayers, I magnetized my entire studio!):
http://www.woodcraft.com/family.aspx?familyid=3221
Hope this helps,
Maria
O=O=O=O=O=O=O=O=O=O=O=O=O
Maria Arango
http://1000woodcuts.com
http://artfestivalguide.info
O=O=O=O=O=O=O=O=O=O=O=O=O