Sounds like it is time for you to get out of the point-and-shoot category.
You should take a look at the Olympus 5060.
Nice and black and gets high ratings from all the magazines. Newegg.com has it listed for $505
Pentax????
I just took a look at their line-up and not a black camera in the bunch. Well.....except for the newly announced SLR (single lens reflex). It is well beyond your $500 target.
.....
I have had this Olympus for several years and enjoy taking landscape photos and photos of my grandchildren. What is a good upgrade for me for around $500 or under? I am sick of the "clam shell opening" and would like a black case (not metal) with good optic zoom and around 5 mp.
Is the Pentax any good? Or do you have other suggestions.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic