very fine gravel will probably be alright for cory's, the main problem with gravel and corys is that larger, sharp edges can ruin the 'whiskers'.
Now others have said its "safer" and "easier" and im not trying to scare you away but Id like to state that it can require more time to keep it looking nicer and it definitely isn't always safer if gases aren't released over time. In long long run if you put the time in sand seems to be more beneficial to your fishes.
hhmm, takes me a minute to hoover the sand in my 4ft tank to the point where i cant see anything on the surface, definitely quicker than digging around in gravel. as for the gas thing, the suggestion its a danger is a myth. it does build up, and would be harmful if your fish swallowed it, but it doesnt come into contact with the water as such. when its released from the sand, its in a bubble. the idea of a bubble is that its a pocket of gas travelling through water until it gets to the surface and pops. so the only time the 'harmful' gas is released, its above your tank.
same as airstones. they dont oxygenate your water as such, because the bubbles of oxygen just rise to the surface and pop. any help they give is through agetating the surface WHEN they pop, not the actual bubbles of air. i have never releasead the gas from my tank, sometimes my fish do it when they dig, but other than that it doesnt get done.