Can you change you PSN ID?

May be...

Can you change it like you can on the 360? Is it free?

No, you can't change the one you already have, but you can make a new one, and yes it is free:)

Nope you can't at all, you'll need to make a new one, but maybe in the future it can possibly happen, who knows.