It still uses GfWL, yes. The service remained up, so it was put back on the store.

Where is the sale? I like the game...

Shouldn't there be a warning on the Store page about GFWL? Or did they figure having a warning about a third party EULA in which GFWL is mentioned is enough?

I´ll have to see if i can finally trade it as is region locked in my country (stupid GFWL die already)

If you input your Bulletstorm code in Origin it will give you additional copy of it in Origin. I tried it - and now it is part of my Origin library. I used cd-key from my copy which I bought shortly after release (on DVD - not digital one) But I heard that all keys work on Origin (but it is not confirmed - threat it as a rumor until proven otherwise)