Just tried my first rambutan yesterday. A colleague brought a bowl of them to a meeting (had acquired them at some Asian-type grocery). I live in California, so a lot of people here have travelled to various parts of Asia and had them before, so had some familiarity with them, and each had a different style of eating them. One cut it neatly in half, cut the seed out, ate the meat; I took a guess and peeled it like a lichee (similar, but smaller and less agressive-looking); another person appeared to just squeeze it and the top half of the peel popped off, and he ate it like an egg out of an egg-cup.

In all cases, yummy.