"ESPN Goals" is a good'un for free Premier League highlights within 15mins of a match finishing.
For score updates find one called "FotMob". Every league is there, you can choose your favourite leagues to show/update and can put score alerts on individual games - best score app imo.
"ColourNote" is another great one - you can have sticky notes on your phone essentially and can have either text or checklists - I use them for shopping, a to-do-list, even money management (I log whenever I use my debit card to make sure I know what I've spent)
"MailDroid" is the best App for getting your emails - there is a built in 1 but I found it didn't sync well with hotmail when deleting mail.
Most useful for mobile data management is one called "Stats Free" - you can set your montly limit for calls, texts and 3G and Wifi internet usage and it will alert you when nearing your limit.
Those are some of my most useful apps.