The only other way is if you have a Mac to create a cFW with pwnagetool or if you google for a cFW made by pwnagetool (or sn0wbreeze, they all should work really).
I would suggest you upgrade it to 4.2.1 if anything.
If you go the route of googling for a cFW, be sure it doesn't have the iPad baseband upgrade packaged in it.
Fortunately sn0wbreeze seems to have worked this time, going up to 4.2.1. Unlocked after a Cydia update. With fingers crossed, this might be it (I really shouldn't be spending any more time on this). Thank you for inspiring me to give sn0wbreeze another chance.