I play on Suramar-US PvE. It's a pretty decent server all and all. It's much much better than it used to be.
But don't feel like you're the only realm to have PUG issues. While I don't have a very difficult time finding runs when I want to, I'm also a well known tank with a very good reputation and a long friends list. With the impending launch of WoTLK many people fail to see the point in PuGing or doing PvE in general.
I also have a warlock (little bro's old toon) on Boulderfist, and It wasn't THAT terrible to find PvE based players to run with.