The password is blank. Just hit enter. Are you sure there is telnet on the image? I always connect over ssh or serial.
Yep, if you run telnetd you can telnet into your Galileo.
I believe you just need to type "root" as the log in and press enter. The password won't be asked then. This is what I have been doing anyways.