Despite the fact that my friend and I each guessed one half of the twist
way before the reveal, we still both thoroughly enjoyed the film.
Also, I noticed that nobody mentioned Mr. Bowie's understated performance as Nikola Tesla, so
I will - there.
Oh, and if you enjoyed the Prestige I imagine you would also get a kick out The Illusionist, starring Edward Norton.
Another movie with a magickal as well as magical theme is the cult b-movie Lord of Illusions, based on the eponymous Clive Barker novel. I'm really not a Clive Barker fan, but the theme of LOI was more than enough to keep me glued. That and Famke Jensen