If some guy started talking to me on the bus or on the street, yes I would find that really creepy!
Try meeting women through your co-workers or through your friends, friends of family etc. Or I suppose you could try a dating site (although I do believe meeting in person is better). And when you talk to women forget your shy just be yourself!