Most of the rinks are municipally run, and don't appear in the Yellow Pages. However, if you know the name and locality, you can ususally find it in the Blue Pages. Call ahead to find out the current schedule, which often changes from week to week. Availability of skate rentals is noted, but if you skate more than a few times a year you'll enjoy skating more if you buy a good pair of skates. Rental skates are usually of poor quality, causing wobbling ankles and a lot of discouragement.
Real skates have very stiff construction.
There are also skating clubs in the area for those interested in figure skating or speedskating. Check bulletin boards at the rink. Also, rink offices should have contact names and numbers for groups that buy ice time from the rink. The groups in turn charge their members for ice time. This provides additional skating which maybe at a more convenient time than public sessions, as well as being less crowded.