The Coleman F 1 ultralight meets all your requirements. I think it retails for $40 now but you can sometimes find it for less if you have a Coleman factory outlet store in your area. I paid $30 for mine.
Loc: California (southern)
I checked the fuel cartridge for my MSR Pocket Rocket - it is isobutane/propane. If this fuel is satisfactory, the PR is your buy. Costs $40 most places and weighs 3 oz. It is a very nice, reliable unit.
Loc: Marina del Rey,CA
Go to the Portal and look through the vendors' websites-there are a lot of stoves that fit your needs. Don't confuse the stove with the cartridge-any stove that has a Lindal valve fitting should be able to use any brand of cartridge with a Lindal valve (the screw-on type).
I own a Primus Micron and use the little SnowPeak cartridges.
Don't get me started, you know how I get.
I have a SP Giga Power and it's worked flawlessly as well. Fits all the criteria you listed but the price...it's under $40 at Campmor. Will that work? <img src="/forums/images/graemlins/wink.gif" alt="" />