It's good to have some competition in this area.

I used mostly NTL (which can use GMP) http://www.shoup.net/ntl/ and it provides some good resources, maybe it's too high level for the goals of this project, but you can always take some idea.

But the downside is that NTL is GPL as well.