Just X-Cart Australia
We have been using JustXcart for our hosting now for nearly 2 years. I cant rate them highly enough. We have used other hosts and it was a consistent battle keeping the site working and response times fast. These guys know xcart inside and out and the service is superb (even out of ours and on holidays).