I'd go with a new Sugino crankset (46-36-26), new bottom bracket, a new Deore or Deore LX rear deraileur-- with new cable and housing all the way around. Less than $200 in parts. Check your chain, cassette, brakes-- it's a good bet you made need to replace some other parts as well.
Remember that the mechcanical systems that bike use break down at the weakest point. I've seen cyclists upgrade to really fancy cranks, deraileurs, ect... and have the bike break down with bottom bracket trouble, headset trouble, cable/housing trouble--- the non-sexy stuff that many cyclists forget to replace.