I'm primarily interested in the storyline differences between the Director's Cut and its theatrical counterparts, so here are the differences between the two (NOTE: SPOILERS FOLLOW).
The Director's Cut runs about 12 minutes longer than the theatrical cut. No additional gore has been added although additional F-bombs have been added. Ethan Hawke makes a surprise appearance in a scene that was cut from the theatrical movie.
(1) Extra scene of Quaid meeting with a Human Resources Management representative from the Cohaagen administration who requests that he sign a non-disclosure agreement given that he works at a sensitive defense production factory. (I can see why this was cut as it didn't add much to the overall storyline.)
(2) Extra scene of scantily clad women in Rekall neighborhood. (The three mammary gland-ed lady still makes the same appearance with topless nudity.)
(3) In the scene where Quaid finds the hidden holographic piano recording in his apartment, it has been altered to show Ethan Hawke as the old Quaid, revealing that Cohaagen also gave Quaid facial reconstructive surgery. (This was an interesting twist which I wished they had left in. It explains why no one was able to recognize him.)
(4) When Quaid and Melina escape from Lori in the elevator action sequence, there is a re-inserted shot of the destroyed elevator plunging onto the roadway below and destroying a hover car. (Pretty neat CGI!)
(5) During the UFB assault on Matthias's base, there is an extra shot of a white combat synth gunning down some hapless Resistance members.
(6) Melina is revealed to be Matthias's daughter. Cohaagen also refers to Melina as Matthias's daughter, rather than lieutenant.
(7) Cohaagen talks a little more about his plan to use Quaid to lead to Matthias, revealing that it was Quaid's idea to have his memory wiped in order to feign allegiance to Matthias.
(8) When Cohaagen has Quaid strapped to the chair, Quaid instead yells an F-word laced expletive at Cohaagen.
(9) When Cohaagen ponders what to do with Melina, she spits in his face and screams the F-word, whereas in the theatrical cut she says "Never!"
(10) The climactic final fight is slightly longer, showing an additional shot of UFB black-clad special forces troops getting gunned down by Melina and the fight between Cohaagen's black painted super-synth bodyguard and Quaid is slightly longer.
And that's it. The biggest addition is Ethan Hawke's reinserted scene.
I enjoyed the Total Recall re-make, even if it lacked some of the campy humor and ridiculous gore of Paul Verhoeven's original. I give it five stars for completely shallow reasons- Kate Beckinsale! Hello. Heck if I were Quaid and married to Kate Beckinsale I'd forget about Rekall. Jessica Biel is easy on the eyes too. The re-make is darker and more serious, akin to Minority Report meets Total Recall. It seems to combine elements from both the Arnold film and Philip Dick's "We Can Remember It For You Wholesale".
In a nod to the Verhoeven film, Harry and Quaid talk about going to Mars, a synthetic thug loses his arm, a similar looking "two weeks" woman walks by customs, Quaid uses holograms, Federal police engage in a zero-G gunbattle with Quaid, and the iconic three breasted woman makes an appearance. Missing of course are the memorable Johnny Cab, Benny, the poor sap who gets perforated on the escalator, and Kuato.
The action scenes are well staged even if TDI Vector sporting Federal police are mowed down like stormtroopers. The technology is fascinating, especially "The Fall" and hand insertable phones. The Colony's populace has a distinct Asian overtone and is more Blade Runner-esque. The UFB is probably situated in England to make Beckinsale's native accent more convenient.
I only wish they had made a hard R-version rather than pander to the PG-13 desires of studio executives.