Disclaimer - no affiliations with any companies or products listed or linked to

Light: Rayovac LED from wal-mart (but be careful of the metal ring attaching the light to the clip, mine came apart - for that matter this could be a weak point on any keychain items so check ALL of your items for weak points)
Fire: I would suggest another pill fob with a sparklite and tinder quiks inside
Knife or Multitool: hard to get a good one in the price range you mention but how about the leatherman micra or gerber shortcut, the gerber curve, or a small swiss army knife - close to your requested price point (e-bay has some deals on used and airport-confiscated micras and swiss army knives but be wary of a micra lookalike that is located in and shipped from china that clearly states it is a micra but is obviously NOT a micra)
Navigation: how about one of these: http://cgi.ebay.com/Brunton-Scout-Compas...=item1e614fecca
Cordage: Mason line or maybe jute twine (doubles as extra tinder)
Signal: Fox 40 micro, howler or pearl