I told Larry I didn't plan on posting simply because I was busy being a tourist, but in the interest of appeasing him, and offering up some interesting information for those who attended Avenue Q, I present the following link.
Avenue Q Soundtrack
On this page you should find the entire sound track of Avenue Q, in mp3 format compatible with iPods or other players. Simply right click on each song, and "save target as" to wherever you keep your songs on your computer, and you'll have the soundtrack for free.
Enjoy, and thanks for being a great group of people.