Frankly, what's the big deal with asking the user to save the password for their router to a text file. Sure, it's theoretically not secure, but it saves on support calls and vastly superior to the current situation. 99% of people will never use it anyway.
That said, the last router I received indeed had the wireless password written on a sticker underneath the device. Very useful.