Sigh.
This story isn't entirely accurate.
It's true that CBM was approached by the props guys. This is when the A2000 was just coming out and was severly back-ordered. As it turns out, the guy they ended up dealing with as a liason happened to have a strong dislike for Star Trek (maybe he was one of those Star Wars people). Paramount was willing to pay for the 2000. But there was a long waiting list and this asshat was unwilling to bump Paramount to the head of the line.

I have no idea why the A1000 wasn't offered to them. Maybe they wanted an HD and felt that it would be ugly with something hanging on the side. Maybe the Paramount folks didn't even know about the A1000 still being available.
If any one you have an account at
http://imdb.com you can feel free to update it with this information.
Incidentally I saw this film (either on opening night or the first matiness the next day) with a group of people I knew from area bulletin boards. When the Mac came up on the screen we all booed and hissed. The entire theatre turned around looking at us in utter confusion. There were like 10 of us booing, Minimum. Their befuddlement was amusing.
Damn fine movie.