Everything From A To G
The MetroGnome
Heh. 
Be Natural/Sharp Sheet Music
Can you only sell compositions based on the lauded David Simon HBO series, “The Wire”? Because if so, you could name it:
SHEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEET
Cleff’s Notes
The Score Store
The Perfect Score
Can’t Get the Staff
Breve Encounter
Hot Licks.*
*On a licorice stick. 
Egbdf
Emily’s Liszt
Reed College. That way a web search for the school also turns up your site.
Staff Meeting
Stanza Loan
Go Blow
Too bad it’s not a guitar site, cuz I’d call it "Take Your Pick"TM.
I meant this.
I certainly disagree with this. I’m happy and proud to have my full name in my business name, but I don’t care to proffer it on a message board. The odds of some net-surfing oddball running across it and maybe doing something squirrelly are far greater if it’s on a board.
The Bent Reed
Leaf Notes
The Sheet Reeder
Mariah’s Woods and Reeds (obscure, but “Mariah” makes sense for woodwind music)
Behind Bars
I played the alto clarinet in college. In fact, my top-selling composition so far has been a piece for alto clarinet.
And thanks for the advice, WordMan.
Meh. I would say that company name is fairly unimportant as far as Google is concerned (and let’s be honest, for all practical purposes SEO means “deconstructing Google searches”). I understand the logic that says your company name should describe your company, but this has much more to do with human recognition than search engine recognition and I don’t completely buy the logic, either.
Sheet music for wind instruments is a sufficiently narrow marketplace that I don’t think there’s much concern about getting lost in the noise of hundreds of online competitors. The content, traffic and links to and from your site are going to be infinitely more important to your search engine results than the name of your company anyway, so I think compromising the name to one of pure utility in the hopes of a top Google search result is probably a mistake.
I like “Notes” as part of a company name for a sheet music vendor. It’s not a terribly clever double meaning, I just like it aesthetically.
Pages of Notes
Musician’s Notes
Notes for the Winds
Just some ideas that appeal to me. The main point I’m trying to make is that you should choose a name that appeals to you. SEO is a whole other consideration, and not one that should be too closely tied to your decision of what to name the company (in my less than expert but somewhat informed opinion).
A Big Pile of Sheet.
Vellumptuous.
Good luck with the new venture.
The Score Store
mmm
Great minds… 
(But I still like “The Perfect Score” better…)