I would recommend getting a Flip Mino to start with. They're cheap, very portable, and the quality is amazing for such a tiny camcorder. Here's a video I made with it:
http://www.vimeo.com/9743904
Note: It's not magic related, but in my opinion still quite amazing.