Thanks for all of the suggestions.
I have tons of ideas now it's just me deciding on what I actually want to do. (OI!! :P)
I had never heard of a rainbow fish before they were mentioned here but yesterday I stopped at Petco to pick up some bug bites and noticed they carry them. They are absolutely stunning! Rainbow fish are definitely a contender for the 75 gallon.
I also follow a few of the LPS's I visit on Facebook and saw one of my favorite stores received a beautiful shipment of "Black Velvet" angelfish. I am not sure if that is a true coloration for angelfish or simply a breeders name for the color but they are gorgeous and very tempting.
It will be awhile before I add fish so I have plenty of time to consider my stocking options.
Next weekend I am going to add water to the tank and start aquascaping.
I can't wait until everything is set up and done. :)