I've been using voip.ms for the past year or so, and it's been great for numbers one and two. Can't speak for number 4 though, as I don't have to travel outside the country too often.