This project has got to be the easiest DIY project ever ~seriously, my dog could do it if he had thumbs. Basically, you slap a couple hooks on a reclaimed plastic bucket and go. It is quite nearly impossible to mess up, and I bet they would work even if you did, but you asked for specific instructions, and you shall have them.
In addition to being easy, Bike Buckets are also the ultimate commuting tool: perfect for carrying clothes, groceries ~almost anything. Here, at last, is a way to pick up berries, bananas, and yogurt on your bike, and not have an accidental smoothie when you arrive home!
The hardware for my pair of buckets cost me about $10 (this included packages of nuts and bolts that have left me with an ample surplus for other projects). The buckets themselves may cost you a couple bucks as well, depending on where you get them, however, given that a "pre-fab" pair from a bike shop will set you back about $50, it is well worth the $10 to make your own.
For each pair you will need:
2 buckets (check your local food co-op or restaurant for cast-offs)
4 coat hooks or utility hooks
2 “S” hooks
bungee cords, or other other elastic devices
nuts, bolts, and washers
A drill makes fast work of the project, but you can easily work around it's absence if you don't have one. Likewise, a utility knife and measuring device of some sort come in handy. The buckets are available from almost any co-op, restaurant or other food-service outfit (they are used for bulk peanut butter, tahinni, honey, etc.); you can also use kitty litter buckets, as I did.
Hold the bucket against the rack on your bike (you will need to have some kind of rack on your bike to carry buckets) There is really no right or wrong placement, just a matter of personal preference. Mark your chosen location for the hooks on the bucket with a sharpie pen.

Making the second bucket goes quick: line up the two buckets and use the holes you have drilled in the first bucket as a template for drilling the holes on the second.

Now you need to attach the elastic strap and hook that will keep your buckets from bouncing off. It's so simple: pop a couple of small holes or slits in the bucket, thread a bungee cord or inner tube through, add an "S" hook, and your good to go. I got fancy and put the holes under the "lip" of the bucket, but don't stress out, you can put 'em just about anywhere. I also went all-out by installing a horizontal strap, just like they put on the official bike shop bike buckets, that the "S" hook strap passes under before attaching to the rack. It reduces "wiggling", especially with heavier loads, and generally keep things more secure, but is not essential.

