I have an 03 Roubaix, and I am quite happy with it. It is light and responsive, and it is stable on speedy descents. As far as size goes, remember that the Roubaix has standard, as opposed to compact, geometry. The top tube length on the 61 centimeter frame is 590 mm. Add the stock stem of 110 mm, and you have a reach of 700 mm. I am about 6'2" and ride the 61 centimeter. I am still debating whether I need a slightly shorter stem.

I have noticed that the 04 Fuji Roubaix uses a heavier aluminum and carbon seat stays (which are appearing on many 04 Fujis). The 04s also have a slightly sloping geometry.

I'll echo advice from others: Go to a shop that carries Fuji bikes and try a couple sizes.