Not sure if anyone else has had this problem, but it looks like yesterday’s iOS 5.1 update turned off iMessage support, at least on my AT&T iPhone 4. A quick trip to Settings→Messages→iMessage was all that it took to get iMessages working again (they had somehow been turned off during the update).

Anyway, just posting in case someone else is trying to figure out why their iPhone suddenly stopped receiving iMessages.