The Nokia 3220 has a “wave messaging feature” Abe calls “air graffiti.”

As a commentor on Smart Mobs pointed out, if you don’t want to wait for or spend money on this phone, you could always pick up a Sky-Writer