Well for Gyn-Onc I would use NCCN guidelines but I never really use algorithms otherwise. I find a lot of the workup and overall approach to most of this stuff pretty intuitive. Obgyn is kind of a world of its own with its own vocabulary, but still pretty easy to figure out what you need to do in most situations. Our school also provided readings and some small group didactics covering many of the most common topics and frontloaded those pretty heavy in the rotation. It was also a later rotation for me so I had already been through surg/IM.
I've thought about buying a tablet but just don't think I would use it much. I'm more of a print out things I'm reading kind of person, and I just use hospital computers if I need to jump on UpToDate or AccessMedicine. Maybe I'd bite the bullet if it would integrate easily with our EMR, but so far that interface is pretty slow and clunky and just not worth it to me.