Can any body provide me with a good tutorial on Augmented Reality iPhone Tutorial for iPhone 3.1.And also the Xcode sample application
I doubt exactly such a thing exists, but what you need to do is look at the location and camera frameworks for the iPhone, and go from there.
Basically, you will create a UIImagePickerController (the Camera class) and overlay information on the view, via a custom .cameraOverlayView (which is a property of UIImagePickerController in 3.0).
You will probably want to get information (location, heading, distance, etc.) from the GPS of the device, using the CoreLocation framework.
You will also probably want to do some web server interactions, and for that I suggest ASIHTTPRequest.
Those are the basic tools needed to build an AR application.
Here is an iphone AR project hosted on github: http://github.com/zac/iphonearkit/
Haven't used it myself though.
It is possible to make an AR application for iPhone 3.1 that does live image processing (I've done one for myself). Here is a good tutorial with working sample code for 2.x http://www.morethantechnical.com/2009/07/01/augmented-reality-on-the-iphone-using-nyartoolkit-w-code/
For 3.1, you'll need to replace the camera video grabbing code. Tip: PLCameraController _createPreviewIOSurface.
Note that you can't submit such apps to the App Store because of the use of private API.