Gravel will not have as much of the bacteria in it as filter media. Also, if you get the gravel from your lfs before you have fish in your tank, what little of the bacteria that was there will die off since there is no amonia in your tank and no source of amonia. The bacteria will therefore starve and almost all die off withing a day I think. The same would be true for filter media.
If you get the gravel and very very lightly stock the tank at the same time, it might be enough bacteria to have the tank instantly cycled. I would put no more than 10 inches of small hardy fish in the tank though. Test daily for amonia nitrate and make sure there is no amonia and nitrates are steadily rising for a week straight before adding any more fish.
When you do add more fish to a lightly stocked, cycled tank - I would not add more than 50% most fish at one time. When it comes to the bacteria colony catching up, it's all about percentages. If you already have 30 inches of fish in your tank, 10 more inches will not be a very big increase in bio-load. However, if you only have 10 inches to start with, 10 more inches is doubling the load.
Anyway, good luck.