I love Idea #3! It would be an excellent way to build up the characters' relationships from the immediate beginning and give them cause to actually want to become a group.