Hermaphrodites are also a good example of procreation before the male/female specialization.
Well, hermaphroditism developed, perhaps, after sexual reproduction, but it's still interesting.
The most common example of it is the common Garden Snail. Each snail has both male and female sexual organs. Two snails mate, and both end up laying eggs. Very nice.
Another interesting variation is in some fish, which begin their adult lives as males, then become females later in their lives.
Life's fascinating.