Honey & Clover had several love triangles that didnt end up as expected for me.
And it took me a bit to remember Green Green's ending, but yeah... that ended... differently.
Oh, and hey... what about Cowboy Bebop ? (gonna avoid spoilers, but that did NOT end up with the 'first love interest')