HI - Turgeon Intl Hostel - Regina Hostel seems just fine. We were by far the youngest guests there during our stay -- the other hostel guests were elderly (one chap seemed to be well into his eighties). Most likely though this is an oddity because there was a craftshow in town for traveling craftsmen and the like. This seems to be a fairly social hostel with legitimate backpackers for the most part.
The location is decent enough -- considering Regina's general size, it is not hard to walk to most places in the central core quickly anyway. It's roughly a ten-minute walk from the bus station, five minutes to the museum, and one to ten minutes to a variety of decent places to eat. The area itself is totally safe as well. There are few worries for lone females walking home from the bar at night. People seem to be quite friendly.
Rooms and Bathrooms
The rooms are all adequate -- singles, doubles, and dorms are all available here. The dorms have some bunk beds and some basic fold-down beds. Lockers are available on the main floor. Bathrooms are a floor below and showers (of basic quality) are in the basement. Either way, everything is relatively clean and reasonable.
Also located in the basement is a laundry room and the fairly large common area and kitchen. The kitchen is fully equipped and the common area sports a TV with cable, couches, and tables and chairs. Upstairs there is a pile of travel accessories you never realized you needed for sale next to the reception desk. Also just after the main entrance on the right is a library with hundreds of books (mainly regarding travel) and a fairly ancient computer with free internet access.
This place might not be a travelers' dream paradise, but it is ultimately fine. The staff are friendly and there are plenty of nice hostelers around to befriend. We'd go back.