I had the same problem trying to find a good cooker for camping. Eventually, I settled on a Weber BabyQ. I know that's now what you are looking for (its more of a grill than a stove) but I love the thing. Its just a little on the big side. I don't think it would work on your little shelf.