Here are my solutions to the four bonus puzzles, two of which are better than the ‘known’ solution:
Count in Binary, in 16 registers (better than known solution)
http://www.youtube.com/watch?v=kHdij_LZMJM
Search recursively for an empty spot, and fill it. Then, clear every spot on the way back. Prog 2 will increment the counter by one. Note that Prog 4 serves two purposes; it will either clear the current column or it will bring one crate from the left.
Equalizer, in 17 registers (better than known solution)
http://www.youtube.com/watch?v=-MFMqKRjhNY
Start by pushing the current column to the right (Prog 3), then recursively search for a crate and bring it back (Prog 2), twice. Then continue on the next column.
Parting the Sea, in 17 registers (equal to known solution)
http://www.youtube.com/watch?v=Oe3PzoH04c0
Start in the center. Recursively search right for a crate, and move it to the right by one column (Prog 2). Do the same, but to the left (Prog 3). Repeat.
The Trick, in 11 registers (equal to known solution)
http://www.youtube.com/watch?v=0JR4pjrCWwI
Move one crate from each side to the center and repeat, except don’t put the last crate down. Then, move one crate from the center to each side, and repeat.