For a budget upgrade, I like the plastic-bodied BMX pedals like the Animal 'Hamilton' or Odyssey 'Twisted'
Light-ish, decent grip, and serviceable bearings. You can find them all day long for $20, sometimes as low as $10, if you don't mind funky colors, although the plain black are good if you're trying to keep the bike low-key.
