Finally got the Polygonal Lasso Tool to work in Photoshop CS5. Selected anti-alias, then it worked! @simplyarun