I'm female and have been spending a lot of time traveling alone in London. Since I almost always go to the theatre or ballet (and often to dinner afterwards) any night I'm there, I'm usually wandering somewhere at 10, 11, or later. I have never felt threatened in the streets or the underground, though I have to say I do try to avoid the Hyde Park subway whenever possible, just because it can feel kind of creepy alone.