Basically the "hard" stuff. Cobble, stone, brick (like, red brick made from clay), and of course nether brick. Probably some others that I haven't tested – stone brick and its variants? Mossy cobble? - my guess is that they'd all work just fine.
[edit]: aha. apparently they haven't tested those either.