Thing is, usually when you're seeking, you'll find two or three of the same job seeking right along there with you. And when it comes to a job that is very common (Drks, Drgs, Thfs), yes, you will be waiting for hours on end.
I've been leveling my PLD lately, and I usually wait 1-2 hours for a party. Granted, that is no where near the amount of time DDs have to wait, it is still a large amount of time. Usually I don't have much time to play either, so by the time I do get invited, it's just too late.
When you are seeking do the following. Use /sea all inv <level range>. That will see how much of your job is seeking, and if there is a party setup ready to be made, make one. If that fails, its probably because there aren't enough people in your level range. Do a /sea all <level range>. I usually see around 20 people in my range (47 with my PLD) and only one party leader. Meaning, if you aren't in that party, you aren't going to be in one unless they need a replacement. Best thing to do in this situation is to wait it off by doing something else. You can farm or something, even if it is mind numbing. If nothing starts to show up in the LFG window, then you can at least pass it off as a farming day.
If you notice, there aren't as many people on the server unless it is prime time. A lot of people quit/left the game due to the lack of interest from it. With all the problems like gilsellers, and the lack of parties, people just quit. You'll just have to have a lot more patience til you get into a level range where there are more people seeking at once.
Hang in there, and remember, its just a game. If you are getting frustrated in waiting, go do something else. Waiting during those prime time spots might be the best option if you are deadset on leveling.