You can use practically use anything for a medium when starting out.
I've seen people use cotton, sponges, rocks, clay pellets, shredded rockwool, coco plugs, jiffy pellets, and much more.
Most people at those hydrostores will try and get you to buy the most expensive crap on their shelves.
It...