I wrote a Ruby script that parses a Yahoo weather RSS feed and prints it in a form suitable for use in Conky. This is what it looks like:

The source code is here. Bugs are likely, I wrote it in 20 minutes. It requires the xml-simple Ruby module, but that's in portage (emerge xml-simple).