I'd start by purchacing shorts (get ones that fit well with reasonably good chamois pads).

If you have any kind of athletic tights anywhere in your closet, odds are you'll be okay layering tights over a decent pair of cycling shorts. In the 40's you'll need tights, but you don't have to buy fancy cycling tights to start (as nice as they are).