Perhaps it's your own personal situation, but I would certainly pay for something as high quality as google is. Hell, I pay for fricken cable TV, and google is much more valuable than hockey games and the the odd HBO drama.
I think if you're going to ask "What would I pay for this?" you have to be honest with yourself and with your product. Are you the only guy you know without a cellphone? Are you living everyday on Ramen? Sometimes, "you" needs to be qualified. Assuming you are average though, it is a good start.