I think the best place to start reading Discworld is the book your friend gives you. Being able to look back, too, is such an important part of the experience - you're right that a lot of his themes were there from day one, and watching the development unfold is nothing short of astonishing.