I know this is kind of an old thread but here's what I've come up with:
Door Pullups - open a strong, heavy door and use something to keep it from moving like a towel or doorstop. Take another towel and fold it in half and drape it over the top of the door. Do pullups on the doortop. The door actually prevents you from "kipping" or otherwise cheating.
Pullup Rows - (like tribal said) Using just your arms or a towel, grab onto a vertical pole or other sturdy structure that you can grab on to or get a towel around. Place your feet as close to the structure as possible and lean back until your arms are fully extended. Pull yourself forward and lower yourself back to the starting position. As you get stronger you can go to a single-arm version for more resistance. This is also a killer on your grip.
Suitcase Rows - If you have a suitcase (the 22" roll-a-board kind) like they'll let you take on an airplane you can fill it with whatever (both your dumbbells and then some) and use the handle to do both One-Arm, Bent-Over Rows and Upright Rows. Don't worry if it's not perfectly balanced, it will bring your stabilizer muscles into play more.
Table Rows - Lay on the floor underneath a table or desk. Reach up and wrap your hands around the edge and pull yourself up. Kind of like doing a reverse pushup.
Superman Extensions - Lay on the floor, putting your hands straight out in front of you. Simultaneously lift your arms and feet off the ground, arching at your lower back, hold for a count of one and slowly lower. Repeat. For added resistance, do it on a soft surface like a mattress. You can also do this alternating left leg/right arm, right leg/left arm together.
.