Nationwide May Day protests launch as gas prices hit record highs and striking workers tell reporters they can no longer afford basic clothes or food.