Visit the guys at
www.7soft.co.uk mate. Their eCREATOR is wicked. Java-based super flexible eCommerce solution. Look for Sam or Nige, tell them Andrei (that's me) from pixel-kitchen.com referred you. I'm not so sure about the dedicated servers though, but you might as well ask them. They may have something.