thinkorswim is an excellent broker for this specifically -- they not only have an excellent options trading platform, but you can sign up for free and papertrade with a 15m delay. It's all Java-based so it works great on Linux.

That said, don't force it. It takes talent and dedication to beat the market. You will probably fail. I lost quite a bit of money trading single options, but I never traded money I needed and never borrowed money that wasn't closely guarded so I came out unscathed. I still suck but without a doubt a few people reading this post can succeed.