What's a good way to select a random set of twitterers?

I would use the numerical user id. Generate a bunch of random numbers, and fetch users based on that. If you hit a nonexistent id, simply skip that.

The Twitter API wiki, for users/show:

id. The ID or screen name of a user.