Two ways to go: forced carbonation setup ($1K) or simple fermenter/carboy kit with airlock ($50 including beer kit). Your local homebrew supply store should be able to hook you up with a basic setup. Make sure the airlock is set up properly - you usually need to add a few teaspoons of water so it will seal. Without the airlock and a sealed vessel for fermenting, you'll end up with vinegar or worse. With a sealed vessel with airlock, brewing is a non-event that requires just a couple hours of time and some patience.
Wash the bottles thoroughly. Dishwashers work fine. Avoid twist off bottles if you can - I seem to have a higher breakage rate with them. Red Stripe is terrible beer IMO but their bottles are great for reloading. Oh, and check for cigarette butts if you have friends that smoke - discard those bottles. :)
Beginners should try making beer kits that are styled after existing commercial beers that they like. These kits are often named similarly to the original beers - 'memories of muller lite' or 'bleu' or 'breweiser' or something similar. This avoids buying heavily hopped barley wine as your first homebrew experience.
Make the beer according to directions and save 1 cup of sugar (whatever you're using - usually dextrose, but common table sugar will work fine) as your priming mix. After the conclusion of the brewing period, siphon the beer into a sterile (very dilute bleach and hot water works fine - just rinse very well) pail and add that one cup of sugar. Siphon into bottles and cap. Place in a room temperature location for about two weeks, then chill. That cup of sugar will ferment in the bottle and create all the carbonation for your beer.
Enjoy!
(edited to fix the seal...)