i did download a lot of apps from here for my SE mobile.
Exploring is the best option
I guess the Internet Offer you will be having is way more than plenty to try out all of the apps.
As you have narrowed down to internet enabled apps i guess good browsers like UCBrowser, Opera Mini are better than the stock Browser. Chat clients like Nimbuzz, ebuddy are great. Social networking apps like FB etc always are good
Oh wait google mobile apps like Gmail, Maps are great