The fastest (for a large set) would be to have them keyed against a Dictionary and use that.
Single and First do different things; Single always iterates the entire set, even if it finds it at the start of the list, so First would usually be quicker than Single since it short-circuits.