Pearl Jam's Eddie Vedder was at it on Ipanema, see photo here
And according to Brazilian TV it's going to be a big hit on the beaches in summer 2012. Check out their news report:
Stand up paddle vira mania no Rio de Janeiro
SUP lessons, trips and fitness also available in Paraty thro Paraty Explorer