How does it compare to I Am A Strange Loop? All 3 are on my list but I found GEB very difficult to get started.
Different kind of book but similar explorations. I'd also say overall more enjoyable unless you're specifically into the thesis of GEB.
You can read GEB or MT in any order, perhaps MT might be more approachable to start with since while it is quite technical, it's a series of articles that can be read independently of one another and each article has a bit of an aha moment, as opposed to GEB which is one loooong marathon where the aha moment is absolutely enormous, but requires a great deal of preparation.
Don't know, haven't read it. But Metamagical Themas is a considerably easier ride than GEB, as it is made up of (mostly) independent articles.