Definately use some nutrient rich substrate. You can try buy some organic potting mix(no added ferts) and wash them for a few times. (add water, let dirt settle, remove water, repeat)
now put the washed dirt at the bottom of your tank(3-4cm), (some people add some red clay for extra iron), then Cap it with your fine gravel. plants will grow like crazy!