A couple of the simpler-seeming (like from Sparkfun) assume 3.3v Pro Mini's so I ordered a couple, and hooked it all up including a Nokia 5110, burned the code... and nada.

After some fiddling I decided I needed to verify both the Pro Mini's and the 5110's were working. It took me a couple libraries to find one that worked. Not sure if it was the libs or the wiring - there seems to be a number of pin layouts for the 5110.

Probably not an obvious choice but this worked like a champ Nokia 5110 LCD, an Arduino Pro Mini 3.3V with 8MHz clock frequency