New crank nuts would be a good idea (and they're cheap too) but if it's a square-ended BB the cranks are going on, then they can work loose regardless of wether it's a nut or a bolt holding them on. You need a long-handled spanner with a lot of leverage to do them up tight, and it's usually worth rechecking them after a week and retightening them. They need to be REALLY tight.
― The Plastic Fork (Pashmina), Monday, 6 October 2008 17:34 (sixteen years ago)