Pagination Outside of the Loop

I am wondering if it is possible to have pagination outside of the Loop. On my website I have a certain category that I want to display on a page that is not my blog page. But, there are many posts and I want page numbers on the bottom. I’ve been getting the content by using get_pages() but I haven’t seen anything anywhere that seems to allow me to do paging. The site in question is here:
http://mileswright.com/?page_id=479

If anyone can give me a pointer in the right direction please let me know. I thought about the query_posts() function but it says on that page that it is meant for the main loop only and I don’t really want to mess up my site. So, I’m stuck.