So I have a $100 gift card to use in the Mac App Store that came with my new MBA. Thought I'd poll and see what other users' favorite apps are before I start shopping. Just for fun....
I used the inbuilt Trash Can to trash the App Store app, along with iTunes.
I know this is somewhat old and that gift card is long gone, but this is "stickied" so I thought I'd throw my suggestion in for future readers.
Pandabar!
I love Pandabar, it's a super small program that puts Pandora radio in your tray (next to bluetooth). Any Pandora listener should check it out, the best part is it gives you unlimited skips and no ads. I don't even know how that's possible, but it's pretty awesome.
No longer available.
From their website:
Play Pandora from your Mac menu bar.
NOTE: Due to actions by Pandora.com, PandaBar is no longer available for download from the Mac App Store. I am in process of trying to work with Pandora on bringing PandaBar back. I will update this page if PandaBar becomes available for download in the future. Email me at vishal@mahasoftware.com if you have any questions.