4x4x4 would leave you about a foot headroom for the lights, 3 vertical feet should be enough to flower 4 nice plants IF you threw them in at about a foot tall, if headroom becomes a problem you could LST them.

check this out, it may give you some ideas

DIY 4oz. minimum yield grow box - Marijuana Growing