I have to agree with xx_housecat_xx here; I didn't really notice any weight gain when I started taking birth control. My breasts definitely got bigger (from a slightly overful C-cup to a full D) which I wasn't too happy about, but I gained maybe two pounds in total, so I wouldn't worry about that too much.
Also, it's almost all stupid water retention, so it's not like you're actually getting fat.