We're looking at creating a site solely dedicated to selling vps and dedicated servers, we already have a domain but now we are looking for somebody who can create a quality, good looking design.

One site that has been noted is loadingdeck.com

Anybody else have any recommendations on a good design company?

have you looked at something like scriptlance.com ? lots of designers there that would actually bid for your project

We're looking for a website design company in particular.

See if there's any located in your local area through google or asking around. Ask partners/friends if they've got good sites. Then take a look at their portfolio and client list.