Seems less creepy to me than a friending on Facebook.
EDIT: But keep in mind, I have no experience with girls, dating, or dating girls.
Going up to a chick and saying "ey I know you probably dont even my name yet, but wanna go out?" would be more creepy than having her add you as just another one of her probably 500+ friends. I'm not much of a socialite but I can figure that out.
Guess I'll just have to go though another class, reassess the situtation then ask for adivce again.