You could try a real substrate and switch to a false bottom terrarium like that described here:

http://www.frogforum.net/care-articl...struction.html

For substrate in the pond (and obviously the pond should be much larger for fire-bellied toads) I would use gravel or pebbles.