You run the risk of tearing the rubber or getting non-uniform holes if you use a drill.
I use a leather punch tool, like this:
http://www.amazon.com/eToolscity-TAI.../dp/B0002T87FE
I picked mine up from Home Depot and it's almost identical to the one in the link. Works very well and punches nice round holes.