I might be mistaken, but isn't the PSN free? All of my friends that have a PS3 or PSP say that they aren't charged for it.
I've honestly never been a big fan of Wi-Fi battling. The most I have done on Wi-Fi though was Brawl, and it went alright. I didn't have any lag on my end and it went...