Of course I figure it out AFTER I post this:
apt-get install libqt4-dev
apt-get install imagemagick
got me going on squeeze. This is on a test server, so when I go into production, do I need libqt4-dev or can I just install libqt4?
I'm assuming from here I'll just be able to use ./ebook-convert to take care of all of this. Time to dig in!!
Thanks for your hard work!