Since you manage to survive using shared host, your proberly dont need a "best" host as most of the host ( VPS ) will be good enough for you.

Check out Linode or Dediserve.