If you can locate this, I'd recommend Lobelia cardinalis. The emmersed growth looks similar to purple waffle, though once submerged it will revert back to an all-green growth. Another option is a cryptocoryne. Some species (red wendtii, bronze wendtii, lutea or lucens) tend to have purplish leaf-undersides. Both plants are simple to maintain and do well under most conditions.
llj
llj