I have a lower light low tech planted 50g and I essentially vacuum where I can. I also try to vacuum lightly between my swords and my crypts, but that really isn't the easiest thing to do. I will vacuum under my driftwood every 6 months or so, but I probably should do that once a month at least to be honest. Water changes are done weekly and I do two roughly 30% water changes each time. As I am adding water back in I dose with 5ml of Prime and on the second fill I also add 5ml of Flourish and 5ml of Flourish Iron. The plants I have in my aquarium are some crypts wendtii, compacta swords, java fern, java moss, a val (jungle I think), some rotala, and a few strands of anacharis. This is all done with regular gravel, but if I were starting new I would probably add in some flourite. The crypts seemed to take fairly well, but the swords took some time to get used to the aquarium and I think flourite would have helped. Also my crypts don't seem to mind being moved on occasion, but again the swords do.
I think the important thing for you if you are starting out is to remember it takes balance to keep the aquarium happy. More light and nutrients than your plants can handle and you will have instant algae. Too many plants and not enough nutrients and your plants may not look the best. At one time I just had crypts and java fern in my aquarium and without any fertilizer I had no algae to speak of while the plants did grow decently. That was with 8 hours of lighting a day. Currently I am at 10 hours of light per day with a lightish plant load and I still don't have to spend time cleaning up algae.