Personally, I prefer your second approach over the regex approach. I would make it a little more brief with sprintf, something like this:

my $mac_pad =
    join(':' => map { sprintf "%02s", $_ } split(/:/, $mac));
[download]