You have two options:
1) Go high-tech. Get DIY or pressurized CO2. Do EI (estimative index) and fertilizers, weekly water changes. Better lights.
2) Go low-tech. No Co2 or maybe Excel. Hardly ever do water changes. Still need a little better lights, but not more than 1-2ish wpg. Do a search for "low tech plants" there are plenty that are "hardy" meaning they can withstand lower lights, lower Co2, lower ferts.
Changing substrate is easy, just swapped from gravel to ECO-COMPLETE myself a few weeks ago (do a search for "Changing substrate" you'll see my post, with a pic and steps, or other folks advice).
I recommend eco-complete, I think it looks VERY nice, has micro nutrients for "root" plants, and is EASY to work with, most importantly (doesn't need rinsed, doesn't crush like clay, doesn't cloud up the water for weeks). Other folks like SMS seems a lot, I've never used it so I don't know. I don't recommend Aquasoil to "newbies" I personally think it is too difficult to work with to justify the better plant growth it would provide over Eco.
Go to the "substrate" section of this forum, snoop around....if it was me, and other people will have different suggestions, I'd swap to Eco, get a coralife or similar etc light setup (no more than 1 or max 2ish wpg) and then find a bunch of low-tech plants that you'd like. You'll want to do MACRO fertilizers once per week in SMALL amounts, and a MICRO fertilizer once per week in small amounts. I'm using TMG (liquid plant) now for the micros, I like it more than CSM+B. Macro ferts you can get from Rexgrigg.com.
edit: most folks on this board do the high-tech route, w/ EI and Co2 and daily ferts approach, so you'll find lots of support if you go that route. However, both options are valid, and people have success with either route. Both have pros & cons, high-tech is going to hit your wallet a little more w/ the CO2 and eat up your time more with weekly water changes (which ARE easy), daily ferts, and weeding out every week or so all the fast growing plants. Some people don't have the patience for slower-growing plants in a low-tech tank, and you don't have as many options for plants in a low-tech tank, but still plenty of low-tech plant options to keep you busy. If you do get more lights you'll not want to run it 10 hours a day initially you'll get an algae outbreak, you'll prolly want to go 5-6 hours a day max until your plants fill in and can out-compete the algae. Co2 if you do that you don't want to just go from 3ppm to 30ppm overnight, easing into is what I've seen suggested. I'm not sure if 65w would be too much for low-tech, that'd put you at 3wpg which is more along the lighting you'd see on a high-tech tank. You'll have to get feedback from others on that but it seems to high to me for low-tech.
NOTE: To do a *SEARCH* and get the answer you want, its often best to go to "Advanced Search" and search in the title only.