Hmm. one of my favourite albums, one of my favourite movies, and I am a big electronica fan, so I damn well better have something important to say.
Here's my recommendation
Dubnobasswithmyheadman by a little band called Underworld.
Similar sort of dark, moody, pulsing, rhythmic, catchy, and beautiful, and ambient feel. Of course very different, but also one of the best albums ever made. I think there's some pretty important similarities..
And yes, the Princess and the Warrior soundtrack is qutie lovely, especially the song with Franka Potente which if you like RunLolaRun you will not be able to help but fall in love with. I happen to have an
mp3 of it on my site. But please don't tell the feds.
If you want a wild ride, Underworld's live concert DVD "Everything Everything" is quite awesome.
You may also enjoy Leftism by Leftfield.
And while you're at it, look into Massive Attack. Protection is probably most like Lola. Mezzanine is much darker and creepier, but also better in it's way.
A sort of other recommendation would be Orbital. They are a bit less conventional, but look into the songs Halcyon On and On and the Box and the album In-sides (might take a bit of growing to get into).
Primal Scream might be another avenue of fairly similar music.
If you have any other questions about types of music, or what specifically in the music you're looking for, let me know and I'll see what I can come up with.