Bender, I can probably lend some tips as well. I spent the last 13 months working with a personal trainer, trying to go from relatively scronny (excluding the "softness" I had built up over the years) to something less than scronny and its worked pretty well so far.
Like Odin says, you work the arms a lot doing chest, shoulders and back workouts. In the last year with this trainer we never focused directly on biceps. And even while doing no direct work on biceps, I doubled the weight I could curl over that time.
What I normally do now is at the end of a full chest or shoulder workout I do 3 sets of 10 focused on biceps. Never do them first or you won't be able to do much else the rest of the workout.
If you want some sample workouts, I could send you some stuff.