Take your time choosing. Also you don't get what you don't pay for, and when it comes to setting up your website, there are alot of little things you can do to help pay off big in the SEO side. Trust me, we did ours this winter, and went from no where to second page and first page in some keywords.
If you have any questions, let me know. I know the guys that I worked with on our site do sites for all over the US and Canada.
Check out our site if you want to see...