I use a platic trashcan with a flip top lid and a pillowcase for a liner. Very no-frills The key is to have some air flow. It sounds counterintuitive, but it really keeps the stink away.
I have a simple step-open trash can from Wal-mart. I use Planet Wise pail liners. Also, FWIW, I'd recommend getting 2 pail liners so you have 1 to use while the other is in the wash.
Re: Diaper Pail Question
We have this one:
https://www.amazon.com/Safety-1st-Simple-Step-Diaper/dp/B00083HK0M/ref=sr_1_1?ie=UTF8&qid=1320945757&sr=8-1
And we have two Planet Wise pail liners.