While not the most intuitive methodology, you can see what apps you have install throu tha android market by using your menu key then going to Downloads.

Hmmm … I just double checked on my EVO and now it is menu then My Apps. They must have changed it recently.

The Android Market does leave a bit to be desired, though. I look forward to giving App Brain a try.