Anyone played Terraria? PvP is enabled by clicking on two swords at the top of your screen. You can also select and change your team by clicking on one of the colored shields around the swords. I think something like this would work well for Starbound. Vote at the poll up top, and post any ideas or questions you have and I will answer.
