I second onthespothosting.net suggestion, as I'm using them myself. You can get their FREE coupon for the first month service with them.
Ahosting.biz have dedi promo actions .

Another good host is Innohosting. They have everything from shared, vps, reseller to dedicated. If you make a pre sale inquiry they are very good at helping you find what you need. I was very suprised when I contacted them, as I know just enough to get myself in trouble as well, they didn't try to sell me the most expensive package or anywhere near the most expensive.