I agree with Aly about the female/female combo being the most likely to NOT to work out.

Sierra (female) was a year old when we adopted Buddy (male), Buddy was a year old as well. We were lucky because it took all of about 3 seconds for them to hit it off! It's been love ever since.