I started with a Canon 350D which I picked up on eBay and the standard 18-55mm lens. It was a small outlay initially, but enabled me to build up my lens collection. I've now moved up to the Canon 40D which still suits me, and I've exchanged and upgraded lenses too.
I think the 350D / 18-55mm is...