Hi Shawn,
I was reading your original post and getting ready to write a reply when news of your success arrived.
From my experience, the Intersolv driver works better than the Microsoft Paradox drivers. I've tried the latter and had nothing but problems whereas it was smooth sailing with the Intersolv driver.
In Visula Studio .NET, you can use the Intersolv driver but you need to get at it via 32-bit ODBC. In other words, create a DSN that uses the Intersolv driver, then, in C#, connect to that DSN via ODBC. Be sure that, when creating the DSN, you test the connection. If it doesn't work in the ODBC setup, it won't work anywhere.
If you're open to trying a different tool and would like to connect to the BDE directly, I suggest Delphi, but not the latest version because Embarcadero, now the owner of Delphi, has dropped support for the BDE. However, if you license Delphi (Professional or higher) you'll have the right to download earlier versions and I suggest Delphi 7 for BDE work.
The back-story is this: When Paradox belonged to Borland, Borland created Delphi (1995), a general purpose development tool for Windows desktop programs. From the very start, Delphi had strong database support, including Paradox. As newer versions of Delphi appeared, it gained support for more and more databases, to the point of being a nearly promiscuous tool. By the time that Delphi 7 shipped (2002), there weren't many unsupported databases.
Delphi users wrote many an application that used Paradox data tables. Paradox, itself, wasn't necessary. Such Delphi programs could be deployed by delivering only the executable compiled by Delphi and the files that comprise the BDE (ideally in a setup program that installed the BDE if absent on the target machine).
A huge distinction between Delphj and Visual Studio is that Delphi programs can work much more directly with Paradox data. No ODBC or DNS is required.
Because Delphi compiles its programs to highly optimized machine code, whereas .NET relies on runtime "just in time" compilers, don't be surprised if a Delphi program runs circles around an equivalent .NET program. (I hear, though, that .NET will eventually provide for machine code compilation.)
If you can't do all that you need to in C#, be comforted in knowing that there's a tool that will succeed.