I too am 6'2 and weigh 205 lbs. My frame is a 60 cm. I can also ride a 58,
but a 56 is way too small.
So make sure you get the right size. You should test ride some
different-sized bikes to make sure.

" Well. I guess I didnt give enough detail. My current bike is a trek
1000 aluminum. It is a 56cm. I am 6'2" and 205 lbs. I guess at the
time I got it, I liked it. I dont know if I grew ( I do know my belly
has) but the bike just doesnt seem to fit. It seems small. And it
beats me to death. I want something that will fit. and something that
will help smooth out the rodes just a tad. And something that will
last me another 15-20 years.