500GB Macbook Time Machine Question
Yes. You could even get by if you had 500 GB of data to back up. 

If you don't use Bootcamp, tell time machine to exclude the VM hard drives. 

Wireless is fine - the initial backup could take longer and restores will take longer than a USB drive, but you'll get more backups if you don't need to remember to connect a USB.