The new jailbreakMe 2.0, aka Star, has been released by The iPhone Dev Team (comex et al.). This userland method tool jailbreaks all iOS devices including the iPad on iOS 3.1.2.  This tool uses the safari browser from within your iDevice to perform the jailbreak, so all you have to do is go to the site from your wifi safari browser.

How to jailbreak iPad  on iOS 3.1.2, using JailbreakMe 2.0:

• Start iTunes and backup everything from Contacts, Calendars, Photos, Videos and Apps.
• Update your iPad on the latest iOS 3.1.2 firmware with iTunes.
• Once you are done with the update, make sure you are connected to a WiFi network.
• Open Safari on your iPad and navigate to http://jailbreakme.com.
• “Slide to Jailbreak” to begin the jailbreak process.
• Wait for the required files to download,

• The jailbreak process starts automatically once the files are downloaded. Please be patient and let the process conclude.

• Once done, you will be greeted with the following message.

• Voila! You should now have cydia on your newly jailbroken iDevice.