Searching better on eBay I found some modules that have the right pins
ebay object 321561626824
I believe that it is not the most common anyway.
Unfortunately, if you read the description of the item, then you can see that it is actually the same as all of the others. The photo that they used is inaccurate, and the pin out still has the backlight between Vcc and GND. This is the same for a number of items. It seems quite difficult, if not impossible to get a 84x64 Nokia 5110 LCD with the correct pin out, on eBay. Pricey Sparkfun appears to still sell them though, at $10.
However, the 1.44" 128x128 Colour LCDs, commonly available on eBay, do have the correct pin out:
But then these are SPI devices and as such, on a Leonardo at least, the SCK and SDA (of the LCD) can not be rerouted through pins 9 and 10 so using this display with the Joystick shield is a no no - as I have just discovered. Unless someone knows how to get the MOSI and SCK on a Leonardo to route through pins 10 and 9 respectively, which is what is required in order to be able to use the header on the joystick shield for the 128x128 colour LED.
Likewise on the UNO, MOSI (SDA on LCD) and SCK (SCK on LCD) are on pins 11 and 13, however the LCD requires them to be on pins 10 an 9, in order to use the header on the joystick.