I'd attempt to change it myself, and in the process look so pathetic and helpless that some nice guys would stop and ask me if i needed help, and they would end up changing it for me... (Yes, this has happened to me before on more than one occasion)
What if you had a 3 liter of Mountain Dew?