Rapid City has a city parks and recreation department (394-4168) that has league play as does the YMCA
Parks & Recreation Template (http://www.rcgov.org/parks_recreation/parks_recreation_home.htm - broken link)
As far as athletic traners, I would just start by calling around to the gyms