Well the 256k is were broadband officially starts i believe. Since u have to be on broadband to sign on then I guess u have to connect at atleast 256k. HOWEVER if u want to play games and not get kicked from them by causing lag then that pretty much starts at like 1000k or 1mb.
My PSN Name is: EvilChronos add me if u want :)
END OF GENERATION PREDICTIONS "9-21-08"
PS3=130M 360=90M Wii=120M DS=130M PSP=70M
Other Prediction: The PS3 will overtake the 360 XMAS of 09 "9-21-08"