Oh nice, I have just the tables for that! Billions of well-compacted rows with a big ol' timestamp on them. Btree indices are almost as big as the table itself...
I seem to remember there was a way to reorder rows in a table, maybe that could be useful.