I have never heard of a charge for exit rows - did you get the details of the person asking you for the money?
Was it an airline employee or Virgin Holidays, did you book through Virgin Holidays, or direct with the airline?
Whatever the answers, I think it would be worth writing a letter to Virgin for confirmation on their policy.

[This message has been edited by Nottingham Nick (edited 11-03-2002).]