Unfriend
The Oxford English dictionary has gone all facebook like the rest of us.
Recent uses of the word I have heard in coversation:
"It was so hard! I mean, it was my first unfriending."
"Don't worry. If they really bug you, you can just unfriend them."
Via PSFK and the all-powerful OED