The plants have mostly been stem plants. I may have to try the rock thing because if my plants are going float up they do it right after I plant them before my fish can mess with them. Seems like with what everyone is saying it looks like I should go with the sand. I think I will pay a little more to get black sand as I think that will look better then just normal pool sand. I have also heard good things about trumpet snails, I am just scared to get into them as I am still only about half a year into fishkeeping and I am still working on not over feeding.
With stem plants, any so-called enriched plant substrate is a complete waste. Actually this applies to most all plants. All aquatic plants assimilate their nutrients from the water, via roots and leaves; if the nutrients do not dissolve into the water, the plants cannot take them up. It is simple enough to add nutrients via liquid fertilizer or substrate tabs; water circulates throughout the substrate, bringing the nutrients to the plant roots. Unless you are attempting a high-tech aquatic garden aquarium, as opposed to a fish aquarium that happens to have live plants, you are wasting your money using any "enriched" substrate. And then there are the risks to fish. These products are not all that "safe" as I understand the word.
Stem plants. You need to bury a good length of the cut ends of the stems in the substrate; 3-4 inches (8-10 cm) minimum should be buried. Some recommend removing the leaves along these ends, others leave them as added holding until the leaves naturally rot off. Roots will grow from the nodes along the buried ends and anchor the plant stems; some plants are better at this than others. As this is taking place, and especially If you have fish that may uproot these with their activity, placing a few smallish stones or rocks around the base should do the trick.
As for the sand...many use pool filter sand but if this is the normal white sand, it is not good for fish. Fish "expect" a dark substrate and white sand reflects light, making fish uneasy at best, and highly stressed at worst. And fish usually tend to be less colourful, due to the white. There was a black pool filter sand mentioned to me several years ago, but I don't know if this is available or not. I've only ever seen white, please avoid it.
Any sort of construction sand is very dangerous, as it is rough. Play Sand is the most refined of the regular sands. It usually comes in darkish tones; I have the dark grey mix, there is also a buff tone mix.
As for black, I had this when I experimented with Flourite. It was not very appealing. First, under the tank lighting and water it was more of a dull grey, certainly not black. And, it showed every speck of detritus, something I have never seen with either of my fine gravel or sand mixes.