Drivers and two way stops

I'm always cautious when driving along a road and a cyclist is approaching a stop or yield sign... because maybe their idiot cyclists, or maybe they didn't see me.... but I'll never stop when I have the right of way and they don't. Seriously, this kind of thing causes accidents, or at the least, interfers with traffic flow.
Edmonton is a truck town... I say town, not city, because it has such huge urban sprawl it doesn't deserve the title. I am fairly well protected from high speed vehicles because I live and work around the University in Old Strathcona. However, people here don't know what to do with cyclists on the road. They are almost always patient and don't press me when passing, and have never honked at me.... but everyday (or that on average) when they are on a through road and I am stopped at a stop sign or yield sign waiting for them to go past, they will enter the intersection, stop and try to wave me through. They ALWAYS do this with a smile, and I ALWAYS point to the stop or yield sign and smile. They get it, and hopefully will remember. I think I've helped educate a good amount of people, I just wish the system had done a better job. On the positive side, this isn't the kind of problem that makes me want to stop riding.
/end rant