I'm just starting a 5 gallon too, so I've been wondering some of the same things....Right now I'm thinking of getting:
1 Percula clown(mainly because this tank is in my dorm and thats what everyone wants me to get)
1 shrimp (either a cleaner, fire, pistol, or peppermint)
1 goby-possibly..2 fish...