I'm in a similar situation - 'bout 5'10", 200 lbs when I started training again 3 weeks ago. I'm up to 207 now, and I already look and feel leaner.
I've also been taking Carbolin 19, and have been maintaining a diet of plenty protein, organic raw milk, and some supplimental protein shakes here and there, but all in all, have tried to avoid high carb meals (pizza, pasta, etc.). I'm hoping that my progress continues, because if it does, I'll eventually get to be about as lean as I want while maintaing (or even gaining) body weight... this may take 6 mos or a year, but oh well, I'm not in a rush.
I think that by virture of simply getting more exersize and eating healthy, you'll probably lean up... but I think that also depends on your current lifestyle.