I would recommend an LG handset from 3, good all round phone packed with features.
Regarding Nokia Series 60 devices, I guess the best here would be the 6680 although developers find it quite buggy. Nokia are putting great effort into the N Series, which is stylish Series 60. Series 60 are best for games play as most developers develop for this and port to other manufacturers.
Sounds like your friend had a Blackberry. Very useful phones.