I went for a Delaware C-Corp. Costed me $300 to incorporate + 30 in annual fees, so far for the first year. This was a relatively large expense for me so let's hope it was worth it.
You're a C-Class Corp right? Therefore you pay the corporate franchise tax. If you go to the link on the page entitled "Franchise Taxes Here": http://corp.delaware.gov/frtaxcalc.shtml
it tells you what it should be. Your fee will vary depending upon how many shares you have outstanding, but I'm guessing you have less than 3,000 therefore it will be $35.