localtime() returns integers, so $wday and $mon will not contain the string "Monday" or "February" but rather a digit. You will also need to add 1900 to the $year.

my @days = ('Sunday',
            'Monday',
            'Tuesday',
            'Wednesday',
            'Thursday',
            'Friday',
            'Saturday');

my @months = ('January',
              'February',
              'March',
              'April',
              'May',
              'June',
              'July',
              'August',
              'September',
              'October',
              'November',
              'December');

print $days[$wday] . ' ' . $months[$mon];
[download]

I think there are some CPAN modules that will handle this, but I've never bothered.

Edit: ok, I think it works now.