Black and White is the new... Well, Black and White.
I thought the new Mons would annoy me, but I am smitten.
In regards to battling, Pokemon online is what I believe is called "Shoddy."
A lot of people use it as you can (as you mentioned) create teams in minutes and battle with them.
You can choose IV's, Natures, Moves and even EV's.
It takes some of the challenge away however...
There is a thread for Wi-Fi battling, so keep at it and then post when you want to battle.
Hopefully someone will pick up your offer.