> Please post EXPLAIN ANALYZE output for the two queries.
As I wrote in my first post, I pasted this together with the two queries at pastebin.com: http://pastebin.com/m3c0d1896