http://harvesthq.github.com/chosen/
For country selections and possibly other applicable select boxes.
I will have a live site shortly to demonstrate what I did in my own shipping plugins.
I think the only things needed is appropriate styling + option to turn it off.