New Starwood Preferred Guest members can sign up for the program by calling 1-800-625-4990 and mention promotion code CV (from British Airways). That will sign you up at the gold level. Just worked moments ago for a colleague.
Update: Folks have told me that calling the above number refers them to a 900 number. My bad! It’s 1-888 (not 800)-625-4990.