Listing all the different buildings and the parking situation would be a pointless excercise for any one. First find a place you like or include your criteria in a search by a local Realtor to find the right situation for you. The local MLS has the data and it's searchable so find a Realtor to work with.
Parking is huge consideration for most buyers, especially those who are purchasing a second home. Depending on your price point, all high rise buildings in SOMA are not created equal. Here is a list of some of the popular buildings (and there are some exceptions.)
The Millennium - Valet Parking
The Infinity - each condo comes with one parking space - regular garage under complex
Blu - most homes come with parking - German engineered electric stacked car grid
The Montgomery - no deeded or assigned parking - pre-paid rented parking included in purchase package
199 New Montgomery - some condos come with parking, not all homes
Please feel free to contact me for more specific information. A great deal of my practice is focused in SOMA high rises.
Paragon Real Estate Group
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