Made a shooting bench over the weekend, it called for 6x6 legs but I think the 4x4 posts will be strong enough.
Shooting-Bench-2.jpgShooting-Bench-3.jpg
You can find the plans here. http://www.horstguns.com/services/shooting-bench
Harrison Arkansas