Steve Kish the Magician has performed at hundreds of events like yours each year.  He has suggested best practices for your event planning.  Below are some easy ideas for decorating a Magic Birthday Party:

Here is where you can order Magic themed stuff goodie bags:

Oriental Trading Company

Party City

Real Simple Magic Birthday Party