This old thread was about albums rather than individual recordings, but may still be useful:
http://www.swingdjs.com/phpbb2/viewtopi ... a48e0fe8c7
There are also a few mentions of Hines on the last page of the Mosaic thread:
http://www.swingdjs.com/phpbb2/viewtopi ... &start=195
Finally, here are a few recordings I really like:
"Savoy Blues", 1954, 109 bpm, on "Hines Shines" and "The Chicago Dates"
"Boogie Woogie on St Louis Blues", 1940, 138 bpm, on "Piano Man: 1928-1955" (you won't like this one--it's definitely "scratchy" or "muddy" or something)
"Blues My Naughty Sweetie Gave to Me", 1975, 140 bpm, on "Earl Hines in New Orleans"
"Exactly Like You", 1967, 180 bpm, with Jimmy Rushing, on "Blues and Things"
"St James Infirmary", 1955, 160 bpm, on "Earl Hines at Club Hangover, 1955"
"Darktown Strutters Ball", 1955, 185 bpm, also on "Earl Hines at Club Hangover, 1955"