Finding a Rink
MapMuse.com's inline skating trails map - Not technically a rink, I know.
George Robbins has an extensive list of skating rinks, culled from phone directories and other sources.
Southeastern Skate Supply has a huge list of rinks.
Roller Skating Wisconsin has information for Wisconsin (and more) rinks.
RSA International's Rink Locator has information on many rinks in the US as well as some outside the US.
Hardwood floor types explains the different styles of hardwood skating floors.
Building a Rink
Southeastern Skate Supply has a great article on this topic.