I've used Wendy Shum Notary three times at Crystal mall if you're close to there. I've used John Carlisle, a lawyer 4 times. He has pretty decent rates last time was $688. Office at 1200 block of west 73rd. He does have another satellite office on Boundary near Canada Way.
I used Masri Notary Corporation a few years ago, on Kingsway near Rupert. They were the cheapest I found in the neighbourhood when calling around and didn't screw anything up.