4x4's are generally more expensive then 2x4's so I'd stay away from them.
You can easily achieve the same results with 2x4's
Heres an actual model of the frame on my tank to give you and idea to work with.
Oh and just in case you did'nt know 2x4's are actually 1.5 x 3.5.