Most people here will tell you to go for a $20-30 brush when you start out, none of the brands come to mind though. Anyway, it's good not to spend the big bucks till you've developed your technique a bit. You can always spend the money later as a hobby.
There seem to be a lot of threads recently regarding travelling, so I'll summarize everything I picked up from them for you: Most people have a cheap brush in their travel kit, DE razors are allowed in carry-on but the blades must go in your checked luggage (on a plane, anyway), hard soap containers are great storage/protection for your razor, or just a zip-top bag and an elastic, and most people prefer bringing a tube of cream rather than a tub to keep the space requirements down.
If you really want to go hardcore you can get solid shampoo bars as well. They're great if you're stuck in the airport for a long time and want to wash up.
Limecat can never die!!! Unless he gets curious.