I've been scanning the stations preprogrammed on my Touch and have only found 2 that are 256K CBR.
(AVRO boroque and Montana (Wyoming? sorry) jazz station. They do sound better than the 128s.
Any other 256 stations, since RedBook is probably not streamable at least to the masses?
-Mike