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...