I am really uncomfortable with links not being underlined. It is a basic understanding that people new to the web pick up first. Taking away this cognitive aid

I am really uncomfortable with links not being underlined. It is a basic understanding that people new to the web pick up first. Taking away this cognitive aid forces link identification primarily by color (and size perhaps). Wonder if this is an acceptable trade-off.