almond milk
I've tried it in coffee and it's pretty good. And Blue Diamond makes a fortified one now (the only one I could find before was Pacific, I think, and it had no calcium to speak of). I may be imagining it, though, but when I try almond milk straight, it seems vaguely salty. But it is great for smoothies.
And yeah, Mexican is usually a good choice in restaurants by just leaving off cheese and sour cream. Middle Eastern (and some Greek) is also another good bet (skip the feta and the desserts), and sometimes Italian, but you have to quiz the waitstaff a lot to be sure there isn't hidden cheese or broth in the sauce. And sadly, you even have to do this with so-called vegetarian soups (I got lots of practice making sure things were safe for a Hindu friend - she usually wouldn't even think to ask). But I think in general restaurants are becoming more in tune with what vegetarian / vegan means.
Karen