Hans,
You could check two things:
First of all how Pervasive is set up on your server - there could be something you could do in terms of configuration.
Secondly, the queries you are running may not be the most efficient - I don't mean that as a criticism - we found that doing inner joins was a waste of time the queries just crawled - left outer joins were the only way to go.
Hope this helps,
Tom