To name some brokers who allow the users paper trading - Optionshouse, OptionsXpress, TD Ameritrade, Scottrade. While some of these brokers ask you to become a client first, other don't have such regulations.
Best possible option is to look on google, perhaps "Virtual Trading Brokers" and you would find all the ifs and buts of the virtual trading account.