We flew Lufthansa from Miami to Frankfurt to Rome and we used dividend miles for an upgrade on them (via Star Alliance or perhaps it was called something else).

The tickets were maybe $900 RT per person... which seems less than a full fare would have been , even in Sept of 2009.