Mike Bloomberg started at Salomon Brothers as a clerk making $9,000 a year, making his way up to partner, before getting the boot. He has no hard feelings, and learned critical lessons from the rejection.