I've seen Manhattan parking spaces that sold for more than my home.  Now I know why the condo and the parking space are often separate sales, deeds and searches.  I've done a few CT ones, here's my one tip for anyone who hasn't done one before:

Get a copy of the map and circle the space you searched!  In my situation as a paralegal with a law firm attorney representing the purchaser, we came upon an interesting situtation.  The parking spaces on the map did NOT match the numbers on the spaces and were NOT being used by the "correct" four owners.  It turned out for many, many years and transfers, the owners didn't like where their spaces were, so they "swapped" and re-numbered them to accomodate what the four "owners" wanted.  All owners were content with the space they were "using"; spaces were the same "cost," and our purchasers wanted the space the sellers were using (not the one they "owned").  The "group" involved did NOT want expensive legal fees to "correct" something they didn't feel needed "correction."  We protected ourselves by making certain we had records of the space deeded and that the purchasers were aware the space they were parking in was not the deeded space and the space that was conveyed to them.  It was interesting.  The abstractor gave us everything we needed to know on paper exactly what was what and where, which enabled us to discover when talking with the real estate agent and purchasers the discrepancy in the "location" of the space according to the recorded map.  Without that map and asking about the "location of the space" and the "number" on the parking space, we never would have known.