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.

.....