Angels would be very nice in there, just be careful about getting a true M/F pair...if they decide to breed they can be a handful, although they should be manageable in that size tank.
A pair of Rams (German or Bolivian) would be nice.
A pair of two of Apistos would work also but the dwarfs may not give you the "centerpiece" feel you want.
A pair of Kribs would be nice.
A severum would be nice.
You could also try some other smaller, more peaceful SA/CA cichlids like keyholes or festivums.
A nice pleco is also a good suggestion. Gold Nuggets can be sensitive so you may want to let your tank get well established before you try one of those.
Anyway, their are plenty of ideas out there. I would hit the local fish stores and wait until something catches your eye. Just know what you're getting and do your research.
-Brad