FYI: Railcraft saltpeter does indeed spawn one block underneath the surface-level sand. The easiest way to find it is to find a hill in a desert that's steep enough that you can see the second layer of sand on the slopes.
Also, I know I've seen a bedrock-textured "Saltpeter Spawner" block from Railcraft in NEI; if you're desperate for a more interesting solution to your saltpeter woes than pulverizing sandstone or purifying gravel, you could find a desert with a hill, spawn one of those blocks in, and plant it at bedrock level underneath. It *should* turn some of the sand into saltpeter ore, and if the hill is steep enough, you'll see it.