Doron,
While I'm not using Xcode4 and am not sure what errors you are
seeing, I did notice that I even though the setup instructions said
"If you wish to use the Core Data support, click the checkbox next to
libRestKitCoreData.a also.", I had to do this regardless to get
everything to link.
Also, make sure the "Header Search Path" is set correctly.
Phil