That's an extremely low starting salary even though you said 'at least'. I made over $10,000 last summer as an undergraduate intern at a not so big company. Full time graduate jobs I imagine would start you with at least $50,000. Despite it not being the dot com boom, it's the time and age where companies realize that technology is needed to increase efficiency. Therefore CS majors are in quite high demand in my experience. Companies come recruiting for us, we don't really come to them (with companies like Google as the exception).
"at least $10,000 more", not "at least $10,000 or more". That's at least $10,000 more than the $50,000 he already mentioned, or "at least $60,000". Which is not an extremely low starting salary.