I don't think it matters about the size of the host really - but do chose one that offer fast and reliable support. This is especially important when you are first starting out. Good luck.

__________________
Duty Free Hosting - "Don't buy best price, buy best value"