heh, I started keeping fish in college.
Also did my first paludarium in college - took a 10 gallon, a bag of lava rock, and a couple tubes of silicone, and went nuts. It worked pretty well, was cheap, and looked a lot better then I expected. It was also ridiculously heavy for a 10 gallon.
Traveling is definitely an issue. I don't think a full-blown fish tank is out of the picture, but it might work better if instead of traveling with your fish, you shipped them instead - especially if you have someone at either your origin or destination whom you trust - get them to either ship the fish after you leave (so you arrive early enough to prep for their arrival), or to set up stuff in preparation for your (and the aquatic critters) arrival (ship before you travel).
Also, if you aren't too attached to the individual fish, you should consider selling them before you leave. The San Francisco Aquarium Society (If your profile location is where you are now, if not, I don't imagine this helps much...) has monthly meetings (first Friday, usually), with auctions before the meeting. They have a meeting this week too.
Back to the paludarium bit, the cheapest option would be to get a tank at the dollar/gallon Petco sale (if that ever happens again...), and build your paludarium in that. If you haven't already, check out Dendroboard - there are some great paludarium builds over there:
Or maybe find a tank on craigslist. Those exo-terra aren't cheap from what I remember (all though, those doors probably make maintenance on a terrarium a lot easier). As for equipment, you'll just need a heater (maybe not, if your dwelling is somewhat climate controlled), a light (anything from a clip-on worklight to a hood, to a diy bit), and a water pump (desktop fountain pump, small powerhead, etc.)
You don't even need to do much of a background/hardscape - I've seen pretty good setups where someone just made really good use of driftwood and such to provide terrestrial areas.
Plants are probably easier in a paludarium, since you can get a lot of them to grow partially emmersed. Like anything else, mosses, java fern, and anubias are great choices. Creeping ficus does great for the terrestrial section, but it will suffocate a small paludarium.
I've just tossed in a few feeder guppies, and eventually there are a few that survive, and they can make for an interesting (and inexpensive) population.
Anyways, most paludarium builds are going to be heavier (unless it's some sort of removable background/hardscape), and harder to move then an aquarium, for what that's worth.