If all you want is to heat water it's hard to beat a jetboil. But they aren't much good for cooking over. I have two different size pots, a 'normal' and the 'sumo'. When traveling solo or hiking I'll take the normal one and when with Michele I take the bigger Sumo pot. The other issue with them is you won't be able to use propane, but I find the fuel lasts a pretty long time so my costs aren't very high. I tend to buy the bigger bottles for Rover camping with the Sumo pot and just store them in the pot, then store the burner in the top of my food box.
If I actually want to cook, I splurged and bought the Genesis stove.
I like the way it stores in it's own large pot/pan combo and it runs on propane. You can even get an extension for it to run a regular Jetboil from it as well to make 3 burners - I've never bothered as I don't cook that much. It's been very nice to use - one of the biggest complaints about camp stoves is that they don't simmer well because of poor gas regulation. This one does a pretty good job at that. However it's a bit much for just heating water. Even when I have this with me I usually bring the smaller Jetboil too for making coffee and oatmeal in the mornings or hot chocolate at night.
I see since I bought mine they have introduced a smaller single-burner version called the Half-Gen - If I were doing it again I think I'd go that route just because I never cook enough to need 2 burners (might have done it once) and it would cost less and take up less space. The only downside is it only includes the pan and not the pot, though to be honest the pot is bigger than I need most of the time and I'm sure it's available separately.
They also have this guy which I haven't seen but find very interesting:
And a larger version:
Of those two, the smaller millijoule looks more intriguing to me. In fact, I'm wishing I had seen it during REI's bi-annual 20% off sale as I think I'd have bought one to try out. I like that the pot doesn't have to stand on top of the fuel tank which will make it more stable if you're not on level ground. And having the fuel tank upside down will likely help when it's below freezing out when fuel flow can be an issue. I also like that it's smaller than my Genisis system and includes a pot. It will also work with regular Jetboil pots and pans so my existing stuff will work with it.
MSR, Primus, and SnowPeak are all well respected brand for small lightweight stoves as well, but I don't know their models very well.
Note that with the adapter you linked most stoves that run on iso-butane will run on the bigger propane cylinders just fine, though you may have problems at high altitude or very low temps. If you google it, you'll find that iso-butane is really pretty much the same thing as regular propane but has a small percentage of other gasses mixed in to help in those situations.
Although the stove you linked is very cheap, I'd hesitate to buy it. It seems like these things are often very finicky to use and though it may be great I'd expect the cheaper versions to be a little more trouble.
For a table, I use this REI one and I've seen lots of other people have them as well:
I like it quite a bit; it's light and fairly compact. Stored size is 7.5x5.5x28" It's also pretty sturdy when set up. Of course it costs more as an REI product but there are cheaper retailers who make knock-offs. The ALPS table you linked would likely be fine too, but looks like it stores larger, and I've seen others that look basically the same though I don't know the brands. One good thing about REI is you can walk into the store and play with one to see if you like it. It does cost more to shop there but the staff are actually helpful and they have a generous return policy.