I have 256 plan and i am getting nice amount of speed. I really like it because i get a stable 40-45 kbps speed which is something really nice. I dont think i have to upgrade to 512 plan.