Diaper pails?

Templeton

What do you do for a diaper pail? I'm thinking a small trash can with a lid but should it be the size for grocery bags or more like a kitchen trash can? Or are the diaper genies and such really worth it (for the frugal shopper)?