I was wondering this because, I often check my backlinks for my site and have backlinks that are only coming from yahoo and the site they come from say it's "nofollow." It would explain why I have so little links for google, but a lot for yahoo..
yes, yahoo supports them so it's good to target the keywords that are popular in the countries where yahoo search is used mainly.