И аз да напиша нещо от 2 месеца насам :)))
3 милиона записи на M$ Access?! Веднага пиши писмо до M$ и мисля че безплатно ще ти дадат SQL Server - даже може и в книгата на рекордите Guiness да те впишат:)) Access се справя добре до към 100 000 записа (в зависимост от броя таблици, полета и тип данни числото варира ама е там някъде) - след това за нищо не става.
Но сериозно:
Не разбрах каква версия използваш - май Access2000 или 2002?
Като GUI за MSDE може да използваш Access2000 или Access2002 - в него има нещо наречено ActiveDataProjects (ADP)( FILE/NEW и ще го видиш ) - с него може да се свързваш към SQLServer (пробвал съм го многократно), т.е. трябва да можеш да се свържеш и с MSDE (не съм го пробвал) - има си графичен QueryBuilder, ама по-добре си пиши направо, за да ти е по-лесен живота:))). За да изпълняваш заявки трябва да понаучиш Transact-SQL, защото това е диалекта, който разбира SQLServer и MSDE. Заявките дето си ги писал на Access нямат нищо общо с тези за SQLServer и MSDE. Така че чети за ADP и Transact-sql и може да ти се решат проблемите...

До Торбалан:
На вас в NPP-то не ви ли "резнаха" Internet (от сигурен източник го знам) - как успяваш да пишеш?