Multi-selection box as a custom checkout field

Hey guys,

I need some guidance on how to add a multi-selection box at checkout. Something similar to this functionality:

http://jsfiddle.net/eUDRV/3/

http://wordpress.org/extend/plugins/woocommerce/