First off,
what is your price range?
If you are looking for something on the cheaper side I would go with a
Flip video HD camera. These are very nice and get the job of filming done considering you are only using this to film magic (well, primarily anyway)... They are also compact so you can take them with you when you go out to Wawa or Chuckie Cheeses.
Another good investment is using the search bar, where as you can see, there have been various threads about this in the past. I would go on telling you about the JVC Everio camcorder that I have, but I am still not sure of your price range and such.
Check out these threads for more information::
THREAD 1
THREAD 2
THREAD 3
Hope this helps
-Sanj