How do I create a avatar that has a border like this?

Thats my friend Punch's work.

I use Photoshop cs5 btw.