I am using both google.ca and google.fr
with:
http://www.google.fr/search?hl=en&q=test&btnG=Google+Search&meta=
Everything is okay...

And when I worked 1 minute ago with Google Canada:
http://www.google.ca/search?hl=en&q=test&btnG=Google+Search&meta=
Links are not underlined! iuuuu... Ugly :)

They are for me, did you take a screenshot?

Oops.. I forgot to do it... But It's back to normal now.
It turned out that it was only under Firefox..