Whadda 'bout Shikamaru x Shiho? Newest possible pairing! xD
...and honestly, the only one I really like for Shikamaru >_>;