I second the reccomendation on the 35mm and 50mm f/1.8s.
The sony 16-50 f/2.8 is fantastic. i rented one for a few days last month and was very, very pleased. Fast, quiet, and better for a crop sensor IMHO than a 28-70.
Thanks, but I really need a 28-70 or 24-70 where I shoot.
There is the SAM 28-75 f2.8 that is really good, quality wise. The cheaper (but not less impressive) version of this lens is the Konika Minolta 28-75 f2.8, that is as good as the Sony version and you can even focus closer (this lens is really good at close focus)
if you need a wider solution, the Sony Zeiss 24-70 f2.8 is the solution.
If you need 24mm and wide aperture is not that necessary because, lets say, you work with flashes or you are able to manage the amount of light, the Minolta or Sony 24-105 will be OK on your brand new A350 (more than 14 MP will be a real challenge for this lens)
The Sony 50mm f1.8 some people recommended is APS only, but really good quality wise and not expensive at all.