choosing a host--pay more-get more? Or just hype?

Hello. This is my very first post, after so many hours reading I barely know which end is up.

Okay, so my deal, if you would be so kind as to give any input, is that I am trying to create two business websites designed using artiseer and joomla (both of which are new programs that I am learning). We are willing to pay more for hosting if we get more for the money (not dedicated server more, but more). But of course would rather not spend if not necessary.

I have spent literally dozens and dozens of hours just researching this hosting question alone. So I thought I would finally ask the Q here. I've read you should have separate C-class, then no separate C-class (both from authorities who seemed to know what they were talking about). Then I have read here that it doesn't matter, etc.

So then I read a review at web host magazine (sorry cannot post like).

They have hosts ranked by "cheap," "personal," "business," etc.

So I figured the more expensive business sites would probably be better. But I have called hostgator and bluehost (both this weekend, and both had people to talk to me live), couldn't reach biz hosts by phone. So I waited til today. Even today getting the run around from biz hosts sites (cannot talk to real person about potential purchase of hosting plan). Then I read other reviews saying cheap sites are oversold.

What is a girl to do?! Help!!!!!!! Please tell me: should I spend more on a pricier host, if my obvious goal is SEO, and I plan to spend a LOT LOT LOT of time optimizing and developing content on these sites...thinking in terms of years not weeks or months.

I want to start with the right host. Please help!!!!

I have gazillion other questions but this hosting think is preventing initial upload and making me grouchy.

Thank you!