Pues después de pelearme un rato con la estructura del periódico creo que me ha salido una receta más o menos correcta. A ver qué tal os parece
Código:
#!/usr/bin/env  python
__license__   = 'GPL v3'

description   = 'Main daily newspaper from Spain - v1.00 (05, Enero 2011)'
__docformat__ = 'restructuredtext en'

'''
publico.es
'''
import re
from calibre.web.feeds.recipes import BasicNewsRecipe
class Publico(BasicNewsRecipe):
	title          		=u'Publico.es'
	__author__		='Gerardo Diez'
	publisher		=u'Mediapubli Sociedad de Publicaciones y Ediciones S.L.'
	category             	='news, politics, finances, world, spain, science, catalunya'
	oldest_article 		=1
	max_articles_per_feed 	=100
	simultaneous_downloads	=10
	cover_url		=u'http://imagenes.publico.es/css/img/logo_publico.gif'
	timefmt			='[%a, %d %b, %Y]'
	encoding		='utf8'
	language		='es_ES'
	remove_javascript	=True
	no_stylesheets		=True
	keep_only_tags 		=dict(id='main')
	remove_tags    		=[
                        	dict(name='div', attrs={'class':['Noticias_642x50', 'contInfo ancho']}),
                        	dict(name='ul', attrs={'class':['navComentarios', 'comentarios']}),
                        	dict(name='div', attrs={'id':['commentsContext', 'toolbar', 'comentarios']}),
                        	dict(name='h5', attrs={'id':'comentarios'})
                    		]
    	feeds          		=[(u'Internacional', u'http://www.publico.es/estaticos/rss/internacional'),
				 (u'Espa\xf1a', u'http://www.publico.es/estaticos/rss/espana'),
				 (u'Dinero', u'http://www.publico.es/estaticos/rss/dinero'),
				 (u'Ciencias', u'http://www.publico.es/estaticos/rss/ciencias'),
				 (u'Culturas', u'http://www.publico.es/estaticos/rss/culturas'),
				 (u'Deportes', u'http://www.publico.es/estaticos/rss/deportes'),
				 (u'Televisi\xf3n y Gente', u'http://www.publico.es/estaticos/rss/televisionygente'),
				 (u'Catalu\xf1a', u'http://www.publico.es/estaticos/rss/catalunya'),
				 (u'Viajes', u'http://www.publico.es/estaticos/rss/viajes')]
Agradecería algún comentario constructivo sobre ella para, si se considera aceptable, remitirla al autor de calibre y que venga ya incluida en próximas versiones.