I went to several PetCos and PetSmarts in California and Arizona and I would NOT recommend using the products they carry. I recall that they used to have decent, sturdy carriers in the not-so-distant past, but the ones there now are flimsy, cheap, and prone to coming apart from just the brief testing I did. I absolutely would not trust my cat in them.
I ended up going with this:
It's sturdy as a rock, has bolts as fasteners (many of those plastic clips and pegs come loose if the handling is at all rough), and the door is absolutely secure. The one you linked doesn't look too bad, but I still would go with the one I linked above. (plus, it has free shipping)
As for water, we're shipping our cat via Virgin and they are requiring us to get a bottle feeder (like you use on gerbils and the like)... not sure if my cat will know what to do with it, but that's their mandate, at least.