Here are my pollinating tools:

The first, and most important, is the collector. Its just a cheap scoop, like you would use for ice or rice (etc) that Ive cut down a little to match the shape of the inside of the average flower, although ive used many other things in the past. A small, clear or darkly colored plate, like a tea cup plate, works well too and is a good size. I like glass or dark colors because it helps to see the pollen on the surface once you have it. I just stick my collector into the flower, under all the anthers but inside the pedals, as far as I can get without harming the flower, and literally just shake or tap on the flower. As long as you get to the flower before the bees and bugs strip it clean, the pollen will sprinkle right off and onto your collector, and you'll have pure pollen to use, without any extra flower parts to sort out. On my self fertile plants, like the S-8, when I collect the pollen I also take hold of the female stamen and dip it down into the pollen Ive collected, just to make sure theres good pollen contact. You wont hurt the flower or fruit production by doing this, but avoid touching the pollen itself, as the oil on your fingers can make it unviable.
p.s. as a side note to this, if you have more than one species of plant, and have time, I recommend collecting all the pollen from one type first, hold off on the stamen, then use what you've collected to fertilize your other species(s), set aside that pollen, then go back and collect the pollen from species B, fertilize species A, and then deal with that pollen. Cross pollinating ALWAYS produces stronger fruit, so even if you have self fertile fruit, its a good idea to cross pollinate to get better results.
Next item on the table is my pollen dryer, which is basically a miniature food dehydrator. It allows me to put the pollen in trays, which have small, micron level mesh on them, and pass air over it for a few hours before storage. You can actually do this with a real dehydrator, if you can get the fine screen to place over a tray, but DO NOT use heat. Just regular air is fine. I have some Silica Gel in one try of my dehydrator to remove moisture more efficiently, since its a closed box.
The rest is just fancy versions of things you can use from around the house. A plate to dump the pollen in to do final inspection, so you can check to make sure theres no stowaway plant parts or ants (damn you pollen covered ants!!), a scoop (or spoon) to manipulate the pollen and some small tubes for storage. I'm a really big fan of the small plastic tubes I found on Ebay, they are called mini (or small) centrifuge tubes, and are cheap, sturdy and reusable. Just fill em up and pop the top shut. Then into the freezer it goes. Colder the better.
Now, for your particular situation, if youre going to have to travel to get your pollen, Id suggest using the plate to collect the pollen, but bring along a Ziploc bag large enough to fit the entire plate inside. Gather your pollen then just seal the whole thing up in the bag, that way you don't have to worry about it blowing away or getting contaminated once you have it.
Oh, and the paintbrush. As I said before, its really hard to hurt the flowers if youre even the slightest bit careful, but sometimes there are flowers that you just cant get at. That's when I break out the pollen brush, use the wooden end to expose the stamen and then brush on a little pollen with the fluffy end. Its embarrassing to admit, but sometimes even I have to cheat.