I use ADSL in Australia. The line speed is 512 up/1.5 down. (In Australia the speed choice are 256/512/1.5) I've found it to be far more reliable than my cable connection in the US. The cable speed also seems to fluctuate while the ASDL seems more constant.

I don't think 256k is fast enough - especially if you're going to be downloading large files.