A gle, sve ovisi o tome koji ti je cilj. Moraš tijelo trenirat za svoj cilj.
Trčanje je odlična vježba, ali pri tome mislim na pravo trčanje, ne ono skakutanje po parku brzinom hodanja. Iako je i to disciplina, time ideš u smjeru maratonca (sumnjam da to želiš). Ti želiš kratki trening vrlo visokog intenziteta - šprint pa hod i tako uzastopno, da se iscrpis. To je prava stvar za kondiciju.
I ako jedeš dovoljno ne bi trebao smršavit. Računica je jednostavna, kad se počneš baviti jaćom fiz. aktivnošću, jednostavno moraš jesti više nego kada se nisi bavio ničim - pri tome se misli na pravu hranu, a ne čips, kekse itd.
I mali osvrt na proteine. Popularni whey, odnosno protein sirutke se uzima kao nadomjestak prehrani, jer neki ljudi jednostavno ne stignu jesti toliko obroka da bi zadovoljili količinu proteina koju bi morali unijeti - u bodybuildingu je to 2g po 1kg težine (tako neđe). On nikako ne može zamijeniti pravi obrok. Jest doduše umjetan, ali ništa više od hrenovki u kojima je bog zna što i svih onih sokova, umjetnih sladila i s*anja. Pa rađe uzimaj ovo što je uostalom i rađeno za sportaše.
I još nešto - dijeta bogata proteinima nije namijenjena svakome; nogometaši npr., jedu ugljikohidrate u ogromnim količinima jer su oni glavnio izvori energije pri trčanju.
EDIT: Evo za sve one željne snage prvi put u teretani: neka googlaju Starting Strength by Mark Rippetoe - odličan program.