Given that I pay $69.16/month for service from Comcast that in theory should be 30 mbits, but in practice ranges all the way down to 3 megabits for hours at a time, depending on time of day, yes, it would be a no brainer. $70/month for an actual 30 megabit connection would be a no brainer as far as I'm concerned.
I'm paying around $100/mo for 50mbits, and it seems to fluctuate between 30 and 60 realistically. That's for just bare internet service and nothing else. I'd switch to Google in a heartbeat, provided they have atleast basic support.