I hate tackle boxes - they all break. So stick with the bucket or try this, its all I use now:
http://www.homedepot.com/p/Husky-12-...=5yc1vZc2g6Zrd
I find that they last about 3-4 years and takes an absolute beating. I use a permanent marker to put my name on it - can't beat the price!
This holds all my gear, and I bring a small 7 quart cooler for my lunch/taking home fish.
I do like the bucket approach too, but I find they don't fit under the bench on all boats...