Visigoth,
That is indeed a good site for Garmin owners. If you look under "Colorado" there is a Western Land ownership overlay that includes up to date (August 2010) land ownership for CO, WY, UT, AZ, and NM all in one file...
Western Land Ownership Garmin Compatible Map - GPSFileDepot...