Here is a link showing some of the salt water aquarium plants:
http://www.aquacon.com/vip.html
There are some pretty sweet plants in there.
Maybe these can be grown is a S-AP configuration.