MetaFilter introduced its lifetime $5 membership fee after initially being free. Existing accounts were grandfathered in, which does a lot to prevent backlash. (If I remember right, LiveJournal also grandfathered in existing members when they first introduced paid features.)