Just to give an update since you guys gave me some sound advice and ideas.
My jailbroken 4.3.3 ipad2 couldn't restore (no longer detected on multiple computers) and couldn't charge (via multiple wall chargers and cables) only trickle charge. There was no way for me to restore it back to stock. I could merely do my best to make it "look" stock. I decided recently to return it to apple since 5.0.1 jailbreak is coming out soon for A5 devices supposedly. I wanted to minimize the amount of time I would be without my hacks so I waited as long as I could.
At first I was going to try this method.
Install ifile and cydelete from cydia.
Delete cydia with ifile.
Delete ifile with cydelete.
Apple won't know the difference.
However I didn't. As soon I install cydelete I also saw that it adds an entry in the settings app as an "extension". So apple may see that because if you use cydelete to remove cydia then that would mean cydelete may still be visible. Don't know if it is true but decided not to try.
So instead I did this.
1. Remove all the the cydia apps (go for all the big things first like bitesms, appbackup, gv extension, sbsettings etc.).
2. Remove open ssh (if you have it).
3. Use iFile to remove various plist left on the device that exists even after uninstalling cydia apps (optional do this if you are paranoid, google it).
4. Remove iFile (if you have it)
5. Remove your info from the device (store accounts, email accounts, contacts, sms, wifi network, photos etc.).
6. Remove all your apple apps.
7. Remove cydia (you can remove cydia from displaying on the springboard simply by uninstalling it the within cydia).
For step 7:
To remove Cydia, simply go into the 'Manage' in your Cydia store, Packages
( make sure the top right of your screen confirms you're in "expert", instead of "simple")
And delete the "Cydia installer"!
Just make sure this is the last step you do because once you do it you won't be able to go back into cydia.
As bonus before doing any of these steps you can use Appbackup to backup you apple app settings. Can use ibye for your contacts and notes. You can get the backups those apps make off the device usings open ssh since dock connector is dead. You'll be able to restore all your apple app settings when your new device gets hacked.
After you do this visually the device does not look jailbroken. After doing this I took device to apple store, they tested it, plugged it into a mac asked me some easy questions (whats wrong etc.). Ran some diagnostic tool on it. And then gave me a new one. Well it wasn't new in an apple retail box but it was new in a brown box wrapped in protected plastic and visually exhibited no scratches on front or back. So I signed and took it. It was firmware 5.0 and I updated it to 5.0.1 because the hacker godz said so.
I know it's a bit wordy but hopefully this info helps someone who may be in the same position I was in, stuck with a lame duck. Good luck and don't let your busted ipad make you worry!