Like Sun said, the easiest way to get good battles is simply play lots of ladder matches. While you won't always end up against the creme of the crop, you will find yourself some tough opponents once in a while (goofball, husk, MoP, Salaspectrum, Aldaron, Obi, these are some examples of good battlers that play, or have at least recently played the ladder regularly)
It also seems that the metagame is turning into a speed race now, where whoever attacks first wins. It's funny how it seemed to of changed from offense to defense to speed now (even moreso with the introduction of Deoxys-E into the OU metagame) random choice scarf pokemon are everywhere. From some data I've been collecting for a while now, Scarf Gengar is one of the most popular, and there's even been quite a big increase in jolly Scarfed Garchomps (499 speed, wtf?)
EDIT: It has come to my attention that SePh, yes, that's right, SePh, plays shoddy every day. Don't worry if you run into him though, he's really not that great, I mean, it took him 43 minutes to bring zerowings account into the top 100. I'll bet somebody like Jibaku could do it in under 30 >_> I normally end up mistaking him for just another random.