Thanks for that. Once I'd installed libvorbis and libmpg123 I was indeed able to compile the command-line decoder, although I had to manually specify the library path for some reason.
I'm not exactly sure what to test it on, though - are there any simple examples?