Ок, вариант получше :) хранить айдишники юзеров в поминутных ключах online_20110602_13_00, ..., online_20110602_13_59, устанавливая каждому TTL 15 минут, добывать с помощью sunion из последних 15 ключей. Если точность не особо важна, то можно не поминутно, а попятиминутно хранить.
