A fish that I've been looking for for a while is a midas blenny. Reef safe, hardy, easy to feed, colorful, and has character. Check out the video on youtube of this midas blenny:
http://www.youtube.com/watch?v=SQQ7l...eature=related . That fish is hilarious!
If you're looking for a fish that is out a lot, I'd caution from getting a pistol shrimp/goby pair. My goby comes out once in a while, but the shrimp rarely comes out.