When someone asks for an "affordable" recommendation, we PERBers are used to someone looking to spend in the $200/hr range.
There are a plethora of quality GFE SP's in Winnipeg, and none are outside your 500-750 range.
Review the review section, and you will find what you are looking for, I have no doubt.
You mention "kind" as your only condition, are you looking for younger, older, taller, shorter, bigger, smaller, lighter, darker?
Give us a bit more to go on, and I am sure everyone here would be happy to point you in the right direction.