So, I have an Android phone now. What apps should I download?
It depends on what you like. for Plurk I would recommend PlurkQ. and Handcent is a good SMS replacement for the stock client.
Also, Tweetdeck is great for Twitter. The list can go on and on.