Custom checkboxes/radio buttons

Hello.

I have chatted with @Rupok and was told to open this ticket.
I need to modify my checkboxes here: http://www.fun.andreasottosen.dk/book-event/vaelg-by/odense/ to look something like the attached drawing.
Rupok created this snippet: http://jsfiddle.net/xykPT/