Javaしか使ってないが2Dの描画速度が問題になることはあまり無いと思う
標準APIで重いと感じたらOpenGLで実装する手もある

WebStartを使えばクライアント更新が楽なので
アプレットよりWebStartがおすすめ

JavaはCと比べて資料が少ないので難しいかも

とりあえず好きな言語でやってみるのがいいんじゃないかな