OK I'll share here - I used to read tarot cards and compile astrology charts when I was saving up to travel to Australia for a year. So I'm pretty knowledgable about this! (Ahem).
You should get on fairly comfortably with fellow fire signs - Sagittarius, Leo - and there should be a 'spark' with Libra - your opposite sign, ie a magnetic attraction albeit spiced with some friction - though this all adds to the excitement, no?
Incidentally, I'm Libran (!) - but the 'opposites attract' thing tendsto be more applicable to relations with the opposite sex.
And sorry it didn't work out, but that's what happens with magnetic attraction, maybe. Stick with a safe Gemini next time, the air element should fan the flames of Aries without putting them out altogether!!
Cancer men do it for me! (I'm a Scorpio)..They talk about their feelings and listen to yours; they are warm and cozy, and let you be the boss (well, most of the time anyway) haha.
There's a theory that your soul mate is the sign of the planet that rules the sign of your 7th house (it's actually a little more complicated than that, though) ... anyway, this goes against the grain of the water/earth and fire/air compatability, but there could be something to it!