I was playing with MS MapPoint 2002, it has adjustable fonts. It doesn't allow you to choose your Number, but it does have 5 different sizes to choose from. I use the 'Large' (Second Highest) on my PSOne LCD and it's readable.
I wonder if MS Streets and Trips 2003 would have adjustable fonts too, since it is build on MapPoint Technology??