Hi Shermanator,
First congrats on your tank and even more congrats for coming onto the internet for help, info and advice.
I'm also a newbie to this forum and fish tanks. But I did heaps of reading before I set up my tank and even more work once it was up and running.
From what I read and talked to some LFS people, this info might help you.
1) I also have the same reddish plant. I believe it is called a Violet, it is not a true aquatic plant, but rather one that needs to be partially submerged in water. I took my Violet out of my aquarium (it was starting to wilt away like yours) and put it into my pond, where it is now happily thriving- and even flowering! I also believe that plants with red leaves need a very high light source (and lots of iron to keep it red) and will wilt away or turn a dark green if it hasn't got the right requirements.
I suggest getting a bunch of Elodeas, they are cheap, easy and grow like crazy. They will also help with the cycle and if the plants start dying - its a sign your aquarium is in danger. Sort of like a canary in a mine.
Next time you go to your LFS, check to see if they have a poster of plants, most likely they come from a supplier called something like Pices Enterprises. They have a website on the posters, but I can't remember the exact name or address now. The website is a little crappy, but it does seperate true aquatic plants from partial aquatic plants. And you can also see what kind of plants you can order from your LFS.
Also, check the pH level is ok for the plants you are getting. Some plants require low pH, other high pH.
In Australian tap water, we have iron, calcium, fluoride (not sure how good that is for our fish) and a whole lot of other chemicals which will help plants, but liquid fertiliser is a good addition, but too much may increase algae levels.
2) Do you still have the UGF running? There is debate over the use of UGF with plants. The reason being is that it is believed that an UGF will suck the nutrients that plants need (ie from the fish crap and bacteria that lives in the gravel) However, there are many UGF users that have very lush aquarium plants.
Judging from the thick layer of gravel you have. Your plants will be ok. But how will you clean under the UGF?
3) Ammonia levels will also depend on your Ph levels. A direct quote from my test kit states:
"The products of metabolism, leftover food and residual plants are biologically degraded in an intact aquarium. There are three stages to this process of decomposition.
>In the first stage, harmless AMMONIUM is formed with pH levels BELOW 7.5, and toxic AMMONIA at pH levels over 7.5.
>In the second stage, micro-organisms convert the toxic ammonia into equally toxic NITRITE.
>In the third stage, NITRITE is similarly broken down by micro-organisms into NITRATE"
So the general jist is there's a difference in AMMONIA and AMMONIUM. And also NITRITE and NITRATE. For more info there's a calculator with explanation at
http://cobweb.ecn.purdue.edu/~piwc/w3-research/free-ammonia/nh3.html
Else search this forum, there's endless info.
Also, the higher the temperature and pH, the higher the AMMONIA will be. A short explanation at
http://www.aquariacentral.com/forums/showthread.php?t=89017
Wood and CO2 injection has been said to reduce the pH of the water, but this needs to be monitored if you have fish that require higher pH water, such as Tetras.
4) During my initial cycle, I did about 15% water change every 3 days for 2 months. Even though I have alot of plants (perhaps 30 stems or so), I siphoned out the poo from the gravel too keep it in check. If my tank smells bad, I know there's something wrong. Bad eggs = ammonia levels, rotten vegies/dirt smells = too much fertiliser.
Now I do about 25% water change every 5 to 7 days, and my plants have almost doubled with additional CO2 injection.
PS. Use the fish water for your garden, the fish poo is great for plants, especially with our water restrictios. Sydney is now up to stage 4 or 5 water restrictions! My garden is dying out but the tank water helps alot.
And hey, its a good workout lifting those 2 x 12L buckets from Bunnings. I swear, they seem to be getting lighter each time.
I hope this was informative and anyone, please correct me if my info is wrong!
=)