the green texas cichlid would be suitable, google "Herichthys carpintis"
electric blue jack dempseys would add some nice blue to your tank.
also, green terrors, or blue acara.
for reds you could look into blood parrots, but they are ugly!
as you can tell i am a cichlid fan!
you could also look at different types of geophagus, very colourful and peaceful fish.
all of the above are widely available in nz.