So I think the solution to this is to stop using my Gmail as the address I give people and do business with. Leave the acct associated with my phone for contact/calendar sync.. use it for Google Voice & Youtube.
Find an app that supports the new Hotmail and go with that. See on gmail, you get spam and you have a delete forever button... with Hotmail you have an option to "sweep" the account. Meaning you can forever block all of the email accounts that sent you spam or even their domain names.
Gmail is just horrible.