В хелпе достаточно подробно описано, как написать .dll файл с внешней хранимой процедурой на С. А вот можно ли данное воплотить на VB? Никто не пытался?

Можно работать с указателями, вернее VB токмо и работает с ними. В функции API передаются указатели и из них они принимаются под видом переменных Long. По крайней мере такое впечатление у меня сложилось после поверхностного прочтения начала книги Win32 API и Visual Basic Дана Эпплмана.
Что же касаемо DLL, то они пишутся под VB на раз. Проблема в том, что для Сей с SQL Server поставляется библиотека функций, а о Басике ни строчки.

Сишные структуры на Басике пишутся как типы (Type). Загвоздки начинаются при сопоставлении типов. К примеру, Басик дополняет переменные в типе с меньшей длиной до 4 байт, если в нем присутсвуют переменные типа Long и длина типа не кратна 4. Ссылкой же на этот тип (структуру) является переменная данного типа. Не помню, но кажется можно получить сам тип (структуру), если поставить перед переменной типа ключевое слово ByVal.
Type MyType
A as Byte
B as Integer
End Type

Dim ptrType as MyType

А что касаемо ActiveX DLL, то странно, что Server их не сечет. Сам же он предоставляет некоторый API через COM.