First of all you should download
AppBrain AppStore. Simply because it's a better and more fun way to browse apps. The applications front page is updated everyday with the new and most downloaded applications. It has lots of filters etc. for finding apps that you prefer, and you can even filter per country. It basically just links to the original Android Market, but it's just way easier to find new apps using this app!
Here is the list of apps I would suggest you to try out:
Games:- Angry Birds
- Doodle Dash
-
Game Dev Story (Extremely addictive - seriously!)
- Fruit Slice
- Gun Bros (One of the best graphic games for Android!)
- Impossible level game also know as ILG (This one is extremely difficult but worth the few cents it cost)
-
Moron test (This one is very fun to play but even funnier to let your friends play, and just enjoy looking at them, failing BIG TIME!. Buy the full version!)
- Pocket God
-
Worms (this is the original Worms World Party game from EA. It's a bit hard to get to learn but when you are used to it, it's just good old nostalgic fun)
Programs/other-
Advanced Task Killer- CNET News (This is the CNET application - good for tech news!)
- Dolphin Browser HD and
Dolphin Browser Mini (This is my favorite browser - works pretty much like FireFox. I've tried all the browsers available for Android but this one is the one I like the most)
- MSN Talk
- QuickMark
-
Shazam (Great for finding song names. If for example you're listening to the radio and want to know what the song name is)
- SwipePad (awesome little thing to play around with)
- Youtube (yeah, a youtube application)
I've highlighted the most "important" applications. Have fun and please come with some feedback on what you think about the apps
