Moving to the next song is going to take a bit of time especially with a wireless connection to your PC. It's just the way of things are as the PS3 has to contact your PC, the PC has to queue up the next track, notify the PS3, then the decoding etc. It just takes a few seconds and can be compounded by the blank spaces found at the end of the first track and the start of the next. I don't think it's a problem just a fact.
I do use TVersity via wireless router and have not noticed much longer than a 4 or 5 second pause.