Well I don't have a fancy new stove, my stove is an old Optimus Primus stove that I've used for 25+ years.  I've never replaced anything on it and there is very little to clean.  It has it's limitations, but what a great piece of equipment.  

That being said, the only fuel I've every used in it is Coleman White Gas.  The last time i bought fuel, I did buy the premium Coleman Fuel only becase I use so little of it.  I just didn't want that much extra fuel sitting around.