This plugin does allow theming. Check out the “Other Notes” tab in the plugin page. As far as making it sortable, your path of least resistance is to use javascript. Here’s a jQuery plugin that will do (almost) all the work for you. Hope that helps!
Cheers~