Consumer Reports recently ranked the phones themselves, and the LG phones were at the top of the lists. I think their rankings were based on performance and not reliability, IIRC. We're switching phones some time this summer, and what I've learned is that the Motorola V180 and V220 have had problems with the screens going out, while the V551/V555 has been getting much better reviews across the board.
Nokia phones are okay (I'm on my third or fourth one) but they've fallen way behind in the flip-phone (also called "clamshell") race. Most of their stuff is still the "candy bar" model, and I think those are starting to look a bit dated.
Caveat, whatever phones you're considering, be sure to do some google searches before choosing. Try a search string like "v220 ratings reviews" and you'll find several sites, the best of which seem to be cnet.com and one other. (I didn't mean to insult your intelligence with the google advice, btw. Different people have different levels of search engine knowledge.
) You also might want to dig up the Consumer Reports issue dealing with cell phones and service. It has been in the past three or four months.