Just an update. It's now been two and a half weeks and there is still no sign of my new battery.

The few times I spoke with the service manager he kept insisting that "Saturn Central" keeps telling him that it will be in shortly. I spoke with the salesperson that we bought the Vue from and he offered to investigate further. He called and said that he was told that there is a shortage of batteries due to the recall and that Saturn is allocating batteries by geographic region. Southern Ontario is obviously not high on the priority list.
The hybrid system keeps cutting out (Check Engine light comes on) at the oddest of times. As an example, it was working normal yesterday and cut out today during a 35 mile highway run. On the return home it functioned normally. I used this trip to check my mileage. Kept a constant speed of 65 miles per hour over basically a flat highway. The last such run I took I managed 33.09 USMPG but this time I got a pathetic 27 MPG.
Saturn service has been exception up until this current situation. The wiring harness was in when they said it would be in as was a replacement Hybrid Module. With this situation we are starting to lose patience. Keeping our fingers crossed and hoping the parts come in this week.