Used to have a Black LG Rumor. It was really nice. Small and light too - though at first, I was dumb enough to keep it in the same pocket as my keys and it scratched the screen up. I really didn't have much of an issue with it for being cheap. I did, however, have an issue with Bell (my phone service provider at the time). It worked fine when I was in high school, but the town I went to university didn't like to cooperate with Bell at all so I could be outside have one or two bars of connection and nothing inside most times.
Switched to a black iPhone 4 a few years later (back before the 4S came out) and I still have it. I'm very happy with it. =)
...that post ended longer than I thought it would.