Decorate someone's desk or car with kind words.
Clean someone's car, especially when the winter has really taken a toll.
Tape enough money to a vending machine to pay for the next person's drink.
Write letters to strangers who need them. More Love Letters has a list of people who could benefit from letters of encouragement.