I am no expert, so won't offer much help, but as I tried to think about this, I came up with a couple of questions:
How much will the steel cost you? My guess is a dollar a foot = $36 per cube. If I am not mistaken, tubing comes in 20' lengths, so you get six 3' pieces per 20' length, thus you lose 10%, i.e. two 2' scrap pieces per cube, so at $1 a foot, it is really $40 per cube. Do these really have to be made of 1"x1" tubing? Rebar is a lot cheaper, if it is going to be buried in concrete. I think material is going to be your biggest cost, so I would really push them on thinking about alternatives.
This might come down if you could buy bigger quantities, so the second question is how many of these do they want? At what rate? I would think differently about this if it was 100 units at one time versus 5 per week for
20 weeks.
What does their jig look like? A square welding table with corner clamps would allow you to make a bunch of 3'x3' sides at once, then adding the other four pieces later which I think would be easier than making a complete cube before starting the next one.
Grinding always seems to take me the longest time, (probably as a function of my gorilla welds), so a job with no grinding sounds pretty nice. Is this assumption true?
Do you have a truck or trailer to deliver these? They won't nest at all, so a pickup might only be able to carry four cubes at a time. This might be an issue depending on how many they want per week or whatever - multiple trips just to deliver would be a pain to me, especially with my 9 mpg gas hog.
A while ago I posted a similar question here about making 2 nine foot gates. After lots of suggestions, calculating, and a lot of thinking, I came up with a very detailed bid of $1000, only to find out that the local gate guy just bids a straight $50 per linear foot. I guess my point is not to overthink this if you think the competitor might just toss out a $50 each bid.
I am very interested in this issue, so am looking forward to the responses!