The foursquare venue comes in from the firehose, so we have information on venues that have seen recent checkins. Thus the coverage (though imperfect) is best for venues that are most popular.
If that doesn't meet your needs please get in touch, as we'd like to evolve something that does -- flip@infochimps.com