Вы ничего не путаете? Может быть тест скорости Вам показывает результат в мегабитах, а скорость скачивания Вы смотрите в не в килобитах а в килобайтах/сек? (в таком случае все сходится, 4 мегабита это примерно 500 килобайт/сек, т.к. 1 мегабит это 0,125 мегабайт/сек или 125 килобайт/сек, проще говоря нужно делить на восемь).
Что бы окончательно решить все вопросы по поводу скорости, гляньте тариф своего провайдера, какая там указана скорость такая и должна быть у Вас, если меньше, звоните в техподдержку, пускай они решают этот вопрос.
Программой AusLogics BoostSpeed я пользовался когда у меня был еще диалап, честно говоря после колдовства с настройками и всякими оптимизациями прироста не заметил) Она может улучшить, но эти улучшения будут в пределах пары процентов, из 0,6 мегабита 4 она никак не сделает.
Какую скорость указать? Проверьте методом научного перебора, какой вариант окажется лучше на том и остановитесь, думаю сильной разницы не почувствуете.