When I was working for a search engine marketing agency in Australia the most I was bidding was around the $15 AU mark for Dedicated Hosting terms.
We were aiming to sell to big corporate clients and a sale on average was worth $20,000 + per year so it works out quite nicely.
If only they let me use the Website Optimiser Tool