Просто запросите общедоступную временную шкалу и используйте возвращенный набор пользователей:
http://apiwiki.twitter.com/Twitter-REST-API-Method%3A-statuses-public_timeline
Это не будет случайным, поскольку это всего лишь последние 20 твитов, отправленных кем-либо, но, скорее всего, это никогда не будет одним и тем же набором пользователей дважды.
Поскольку он дает только 20 одновременно, а результаты кэшируются на их серверах в течение 60 секунд, вам придется выполнить 5 различных запросов с паузой в 60 секунд между ними.
Конечно, также возможно, что некоторые пользователи будут часто твитить в определенный период времени, так что вы можете получить менее 100 пользователей за это время, так что вы можете просто зацикливаться, пока не получите 100, если вам нужно к.