Question: I've been having problems compiling wolf's miners.
Are there any pre-built linux miners, and if not, what are the packages that I need to fully build his CPU and GPU miners?

Answer: 
No, and in my experience you shouldn't rely on anyone trying to give you compiled resources.
For the CPU miner you would need at least "automake libcurl4-openssl-dev make", those are the names for Ubuntu.

For the GPU miner if you are using R9 cards you can use these instructions.
<https://www.reddit.com/r/Monero/comments/50dzu7/questionany_guide_on_linux_gpu_ati_mining/d74eyip>
 Those instructions are for Ubuntu 14.04 as the newer versions of Ubuntu only support the AMD pro drivers.
Most pools maintain a "Getting started" page which includes a list of available miners, as well as startup instructions. Links to binaries (or to announcement pages which old those, to reasonably enough ensure the link is from the original author) are included.

See for instance <http://monero.crypto-pool.fr/#getting_started>