I've been running an EI-method 72g for some time. I've had a lot of success with a wide variety of plants,
but now that I have a decent size fish load, dealing with algae issues has been a bit of a challenge.
On the other hand, I have a few smaller tanks with no EI or CO2 (and no ferts beyond fish food and wastes, and with easier, low light plants (egeria, anubias, ...) I've had a lot of luck as well.
I do weekly 50% water changes on all tanks, but other than that the non-CO2 have been low light, low work as Tom has suggested, but perhaps a little less interesting in some ways.