Sharpening Stones

What do I look for when shopping for a knife sharpening stone?
What are the different kinds; pros/cons of each?
Besides a kitchen supplies specialty store, where can I find one (and possibly accessories)?
How long does a stone last?
Approximate cost (USD)?
Care/Maintenance?
Anything else I'm missing?
Thanks.