Quick followup - I had another connect on dialup last night - vastly improved download speeds, so whatever you've done since my previous attempt, it seems to have worked.
(and before you all chip in with network speed comments I think that must be the only dialup connection left in the town - it runs at a constant 38K/s, regardless of time of day, and it sneaked a windows update in as well).