動画をダウンロードする際の通信速度について

スマホデザリングでＰＳ3で動画をダウンロードして楽しもうかと思ってますが、今のプランは3Gの500KB使い放題ですがどのようにしたほうが良いですか？そのままとか、容量を増やすとか格安SIM会社の中では速いと評判のUQに乗り換えたほうが良いとか忌憚のない意見をお願いしますm(__)m
YouTubeは、使い放題でも問題なく見れたのですけどね(^_^;)