I agree with most of the posters in this thread that say that you shouldnt get a dog if you plan on travelling that much.
However, If someone is looking to get a dog I would strongly recommend the adopt-a-greyhound program. A cousin of mine got one and they are actually great family dogs
http://en.wikipedia.org/wiki/Greyhound
http://www.adopt-a-greyhound.org/