"Take a really expensive technology and pull it down to a price point that is affordable". That's what he did with the iPad too.
In the video, Jobs says that three grand is the upper bound on what their polled potential customers are willing to pay. The first NeXT cube had a base price of $6,500.00. They also didn't meet their original deadline either, going over by more than a year.
If you think about it, when he went back to Apple, he didn't have to worry about logo, coffee machines etc.
In fact, one point he made on the video was that over at NeXT they had forgotten "how to be scrappy", and hustle for discounts.