The Fisheye Baby 110 uses 110 film as the name implies, meaning you will have to seek out a camera store (or Lomography store if you're in a cool world city) to buy more; this is not your average, cheapie 35mm film. That said, everything else is super convenient about the camera. It's ultra lightweight, slips into a shirt pocket, looks good, allows for long and multiple exposures and is affordable. Heck, the basic model is only $39 (or go up a level with the metal-clad one with PC flash adapter for $59).
Just do note that the Fisheye Baby 110 shoots fisheye-effect photos, best for getting all up in someone's face. Imagine how it looks to peer through a door peephole; it's kinda like that. Some iPhone photo apps attempt to mimic the effect, but this is the real deal (and it'll give you real, tangible prints after developing).
Maybe we're just romantics about all this travel photography stuff, but we also like to think of Lomo cameras as conversation starters to make that first connection so hard to make with photo subjects. Try asking a stranger to pose for your DSLR and there's a weird "what for?" feeling. Show them a cute plastic camera however, and the suspicion is replaced with curiosity.