I have a Rinnai tankless (nat. gas), and I love it. As has been mentioned, there is a small lag when you first call for hot water, but not very much.
As my installer told me when he put it in, since we now have "unlimited" hot water, don't expect to save any money if you change your water use...