@oompaville: Thanks. Yep, I know that persistence is the key to success here. Also, for me the journey is just as good as the goal. I feel great after every workout (and after every time I went jogging)). That alone already makes it more than worth it, even if I didn't gain a single gramm of muscle mass. Furthermore, I did set my goals realistically: I want a lean and well-defined body, not a mountain of muscles.
As far as tipps for workouts and nutrition goes, I turned to scooby1961 on youtube. Also, a friend who's been doing weight-lifting for about a decade is instructing me. :)