Hey pointy... interesting posts but not all correct sorry.
Virgin Blue have been flying RNAV/GNSS approaches in Australia for some time now using B737-700/800's.
They are brilliant, and most importantly very stable. They beat the hell out of an NDB approach into a smaller port when there are thunderstorms about.
More later.