I know it can be frustrating and complicated trying to figure out leased and deeded parking in SOMA/South Beach. S.F. city planners have restricted the number of parking spaces a developer may offer in a new development. Not every building that offers parking has enough parking spaces for each unit and it will only get worse. Typically, the cost of parking starts at about 40K and that cost is usually already added into the sales price of the home. If the parking is leased, it is an additional fee, but not typically included in the HOA.
There is not enough room to respond with info on every building so I'll assume you are looking at new developments? The buildings that have deeded parking: One Rincon (valet service), The Infinity, The Millennium (no parking for one bedrooms) The Arterra, Blu, 829 Folsom, 77 Van Ness (on the border of SOMA, Hayes Valley), One South Park ( there was one still available last week).
A deeded parking space is always added value for the resale.
I cannot emphasize this enough, choose a buyer agent to represent you. You need an area expert to guide you through the different developments, help you make a purchase, negotiate the best price with the builder/developer (or selling agent), help you navigate the paperwork and of course close close on time. I specialize in condos, lofts and new developments and would be happy to assist is you do not already have an agent. Either way, good luck in finding the perfect new home!
Zephyr Real Estate-SOMA