When you're "rocking" your crankarms do they both seem to move or only the left one?
If it's only the left one, find somebody who has a torque wrench and snug the crank bolt down to 30 lb/ft pronto.
If it's both crank arms it might not be time to replace it yet, but it's certainly time to start saving for a new bottom bracket. Yours is dying.