Need more info. First of all "very slow" is how long? 15secs, 5mins, half an hour? The larger your db gets, the slower its going to get, but how slow is slow to you. We can't tell you you can make it faster, w/o knowing where you're at.
Second, how are you looking up the dates? Are you creating queries in VB? If so, having an already made query in querybuilder is generally faster.
Third, what do your tables look like? How many fields do they have... how many are you using. It might be better to create a new table with only the fields you need to look up.
Finally, there are a variety of ways that you can speed up your db by programmatically using different function calls, directly declaring your variable types, and more or less taking the time to do everything right. What I mean by this is that there is more than one way to do something, but a "best" way does normally exist.
In speaking about your queries.. I had a query that would hang for about 3-7mins. By changing how the query looked up data it now performed at about a 30sec pace, which is pretty drastic when you're sitting at the computer and it's all automated.
Just post a little more info and we'll try to help.