Actually, this turned out to be a very easy task. I just used bluetooth to send each category of contacts from the treo to the q.
Which brings up a gripe: is there any way to add categories (beyond the built-in 4 categories) to the Q? Any 3rd party contact managers that allow this?