StreamOfTheSky
Adventurer
Shapechanger won't protect you if you're turned into a wooden doll and can't take standard actions. 
Also consider Goliath (Races of Stone) if you want a more brutish rogue (I used the unearthed arcana variant to trade sneak attack for fighter feats and mixed it with Barbarian levels to make an awesome powert attacking, tripping, pouncing melee menace once). One of their racial substitution levels for Rogue at level 2 trades Evasion for "Mettle of Mountains." You instead get the ability to, on a save, suffer no ill effects from a "Fort save for half" or "Fortitude partial" spell. You also get an untyped +4 Fortitude bonus, which along with the Goliath's racial +2 con makes you automatically pretty good at them. If you hit Rogue 10 and can take Rogue special abilities, instead of Improved Evasion, you can take an ability so that even on a failed fort save, you take only the half or partial effect.
Granted, the Mettle won't help against Poly Any Object specifically, but I'm just putting that out there as an option to look at, too.

Also consider Goliath (Races of Stone) if you want a more brutish rogue (I used the unearthed arcana variant to trade sneak attack for fighter feats and mixed it with Barbarian levels to make an awesome powert attacking, tripping, pouncing melee menace once). One of their racial substitution levels for Rogue at level 2 trades Evasion for "Mettle of Mountains." You instead get the ability to, on a save, suffer no ill effects from a "Fort save for half" or "Fortitude partial" spell. You also get an untyped +4 Fortitude bonus, which along with the Goliath's racial +2 con makes you automatically pretty good at them. If you hit Rogue 10 and can take Rogue special abilities, instead of Improved Evasion, you can take an ability so that even on a failed fort save, you take only the half or partial effect.
Granted, the Mettle won't help against Poly Any Object specifically, but I'm just putting that out there as an option to look at, too.