Blue Flag Iris or varigated sweet flag. As for cattails, I've got them trying to establish in my pond, and the nearest cattails are almost 1/2 mile away. While they may look good for a short bit, I think they might be more work then what you wish for after a number of years.

www.hoosierpondpros.com

[Linked Image from lh6.ggpht.com]
http://www.pondboss.com/subscribe.asp?c=4
3/4 to 1 1/4 ac pond LMB, SMB, PS, BG, RES, CC, YP, Bardello BG, (RBT & Blue Tilapia - seasonal).