Amen to this! I always found that walking up and saying "I don't know what your situation is, but I know I'll regret it if I don't ask. My name is Steve" worked very well.

Especially if she had smiled at me. Usually a sign of interest.