I like Hostway and Rack Space for regular servers.
For less costly solutions you may want to look at virtual servers by Jumpline or ix webhosting. Both allow you to host multiple domains at a VERY reasonable cost and ixwebhosting provides a unique IP for each domain you manage.