I got an e-mail from Dave Home in the UK today pointing me toward an article called "Band Names In The Internet Age" that he wrote for his indie music review site CoolNoise.com.
http://www.coolnoise.co.uk/bandnames.htm
He points to, among others, an existing band named "A," which is, in essence, completely screwed on the search engine front.
Thanks for the link, Dave.
TES