I like Relapse a lot. I definitely like it better then Encore, but I have only listened through it twice so I can't say where I put it in comparison to the other albums.
My only complaint is that I don't think Crack A Bottle fits in with the rest of the album. I could do without We Made You but it still fits in with the rest of the album. Crack A Bottle just does not go well with the rest of the album, they should have left it off. So far my favorite track is probably Deja Vu (although I'm sure that will change every time I listen to the album).
I will definitely be buying the album on May 19th.