I have always been told that the jobs are snatched up when the kids come home on spring break. So have your son apply in March of 2013... I bet that will increase his chances for a summer job next year.
Has he tried the temp agencies? Do you have any in your area? Also, what about opening up the yellow pages and look for a landscaper and or pool company.. those companies are probably booming right now!