256Kbps Is OK for browsing but that package also has restrictions on how much you can download so if you want to download music or films etc the 512K package would be better.
Instead of 512K you actually get 768K because they did a 50% more speed free on everything but 256K.