KVChosting.net and hostingsource.com (the dedicated promo is 50% discount for the first month for all Server plans) dedicated servers are reliavle enough to sign up with.
I can confidently say that it's worth investing every single penny.