I just got my first LV (Damier Ebene Speedy!), and I went with the 35. I'm only 5' but I carry a fair amount of stuff, and frankly it is still smaller than my previous bag (Michael Kors Hamilton large tote).
Do you have modeling pic? I'm 5'1 and I never thought about 35 but I'm seriously thinkng about it.