Thanks everyone. That's all really encouraging. I guess that I've just got to make sure I find people who play around the same times as I do. Or that my RL friends and I can meet up in game. It seems that I won't spend more time LFP than actually doing something.
On a small side note... While I don't "hate" to solo, it's not my favorite thing to do. I feel like it defeats the purpose of an MMO. Are there specific jobs that are more group friendly? My favorite FFXI job was Dragoon, and I grew so tired of hearing "Oh you don't have _______ yet? You could solo that with no problem"
Don't get me wrong. I'm not the type who wants to be hand-held through everything. I just feel that if I wanted to explore and fight alone I would have picked up a single player RPG instead.