Alright, there is one thing you can do. If they get your VIP, and you still have contact to the e-mail you used to make it, you can revoke access.

(Clicking on the picture will make it bigger for you.)
This sends an e-mail to you, and as soon as you check that e-mail, no other computers or devices are allowed to access your VIP except the computer or iDevice you hit revoke on.
To get your other iPods/Computers back, just try to log back in and it sends a new e-mail to verify.