Thanks to Dan Walker from Salt Lake City for kicking it off with his checklist:

Garbage collection day – what restrictions if any?
Recycle day – is there a fee or is it free?
Forwarding address
Instructions for:
Sprinklers system
Furnace
Humidifier
Water softener
Central air
Air cleaners
Fridge
Stove/Range
Ovens
Dishwasher
Garbage Compactor
Mail Box keys
Security Systems & Keys
Warranties for:
Appliances
Roof
Carpets
Other flooring
Garage Door openers
Entry Keys
Storage Shed keys & locks
Utility panel Keys or locks
And Paula Bean from Orlando added these:
Phone company number and how to apply for new service
Power company (along with most recent bills to estimate usage) and how to
apply for new service
City recreation info ( we have a rec dept here with lots of useful info)
Phone numbers and url of schools, principals, private schools, day care
centers, list of teenage babysitters
Closest Mall, Hospital, churches
List of vendors to provide plumbing, electrical, A/C help or warranty info
Post office location
List of takeout restaurants for pizza, chinese, etc, list of restaurants by
fast food/quality/map directions
Closest Blockbuster or other video store (pre –Netflix
The name and number of their next door neighbors, one on each side and
across the street, along with an introduction and a coupon for a free pizza
(or chinese, or ???) , so they can have a housewarming party and let the
kids (if any) get to know each other. I usually throw a housewarming party
for my new buyers or sellers, get a mailing list, cater it and it is great
PR!! .
The number to the HOA person so they can get newsletter and learn about
their neighborhood.
Put them on a drip list to receive info about real estate values in their
neighborhood (and get referrals)

What can you add to the list so far?