If you look at the plant forum stickie it might give you an idea of some hardy plants.
How big are your goldfish? And what kind of pleco? Some plecos do best in high temperatures: at, or almost at, the 80's. Goldfish like much lower temperatures so the two might not be suited to each other