Without AIDS, male bicuriosity would be as common as female bicuriosity. Female-on-female intercourse is widely considered harmless, while male-on-male intercourse is (in OTL) considered dangerous, at best, an activity to be tolerated from others, but at worst to be reviled and discouraged. WIthout AIDS, its easy to imagine the liberalising trend of attitudes towards male homosexuality within the 60s and 70s increasing uninteruptedly.
However, I think the most interesting effects would be in Africa. In OTL, AIDS dramatically reduced African population growth and skewed the population towards the youth. Young populations with only a small number of stabilising elders tend to be quite revolutionarily-minded, and will often drag their societies into civil war. Modern Africa would likely be unrecognisable if it had experienced the last few decades with a healthy and stable age distribution.