Agreed the store is a mess.
These are some metro apps I like:
News - magazine-style news app
Travel
MediaMonkey - I like this better than XBOX Music for playing media off my NAS/local
Weather
Evernote
Microsoft OneNote MX
Fresh Paint would be fun on a touch device
Google Search - it is more than search, really a gateway to many Google web properties
NextGen Reader - replacement for Google Reader
Many of the usual mobile touch apps are there: Engadget, Allrecipes, Vevo, comixology, skype, twitter, audible, netflix, hulu plus, mlb.tv, angry birds, espn, kindle, nook, tunein radio, Lastpass, Skype, Photoshop express, Dropbox, Skydrive, Rhapsody, CNN, WSJ, USA today, Discovery channel, Crackle, Wikipedia