I'm actually running a coinless campaign right now, and the players and I are enjoying it.
I'm not doing it out of spite or anything -- it actually makes sense in the setting. It's a barter economy, so if someone has something the players want, they have to trade for it or earn it with favors...