From my experience...
The best way to see a good SP in Red Deer is to hop in your car, drive over to the QE2 and head north, about an hour and a half later, you will find yourself in Edmonton, there are tons of well reviewed options there...
LOL
Seriously... Red Deer is a dead zone. The agencies are commited to the idea of upselling and even then service is so-so. Very so-so in some case. There is one MP there, but as i understand it you are gonna walk out about .6 to 1.0 (or more) lighter in the wallet then you would in Edmonton.
Judge for yourself, but there are huge amounts of money driving up or down the highway away from the city all the time and the providers there just dont seem to get the message.