Get a PayPal debit card and you can pay for it that way and you'll get 1.5% of the amount back.
There are several economy places like ServerBeach.com and 1and1.com. I don't know much about them other than their pricing looks great. I have all of my servers with DataPipe.com (Hoboken, NJ - fairly pricey, but considered one of the best) and EV1Servers.net (Austin, TX - very reasonable). I have used DataPipe since 2001 and EV1 since 2003 and the support is very good and their servers don't go down. Hope this helps.