Do yourself a favor: use HOSTGATOR!!
There might be cheaper, but... who cares if they will be down most of the times?
Anyway, if you want even cheaper than Hostgator's already ultra low prices,
click here and in step 2 enter the code GATOR25HOST for a 25% discount
Besides Hostgator, you can use
AMERINOC
1) click
here
2) select your plan (at least 1 year)
3) in step 3, enter the following code: AMNOCDEAL
here's the discount you get for 1 year of their cheapest server:
Subtotal: $83.40 USD
50% One Time Discount: $41.70 USD
which means $3.47 per month
cheaper than that... use at your own risk