Have a look at servers from hostingsource.com and planethoster.com as they are well-balanced and cheap.
They are fine examples of patience, service and civility which made the experience pretty much pain-free. Very grateful.