Actually, as an European (as in, in a completely different environment than SV), I'd recommend the opposite with a small tweak, add "small company" to the startup meaning.
Most big companies I've worked with in Europe have horrible new employee training package or no training at all. I haven't worked in a single one that took fresh out of college types and allowed them to work in different departments. The most common scenario when a new graduate gets hired into a team doing X is to throw him in, get whatever documentation the team has, even maybe someone to ask questions and the expectation is that he will do X for the next few years.
Opposed to this is the environment in a small company/startup, where you'll be forced to do a bit of everything and even lend a hand with stuff that is not your job at all. You'll have the chance to see different technologies, see the whole process end to end AND then, decide what you want to do.
BTW, is salary that important for people starting their careers? Salary advancement yes, even what salaries you might expect with 2/5/10 years of experience, of course. But for a first job? Does it matter that much?
My first salary was crap (600€/month in the year 98), but allowed me to work in multiple environments (web, databases, sysadmin, embedded system...) and when the time came to look for a new place, allowed me more freedom to choose what I wanted to do (the biggest problem I had finding a job, in the middle of the .com crisis, was convincing employers that, yes, I had indeed worked with all those technologies in 'only' 2.5 years). I multiplied by 5 my salary with that second job, which was a more than decent salary in the country at the time.