Recently I've been in search for a cheap dedicated server in the US of around the $40 a month mark. Unfortunately I don't have and can't get a PayPal account, so the provider would also need to accept regular debit cards. (OVH is out of the question)
Many providers I've searched for have been out of stock (such as QPS, Commercial Media) so pease let me know of any providers you know of. (Even if they may slightly exceed $40)