Wow, thanks for a lot of great replies people.
A few more details:
The pieces are up to half of a full 8x4 sheet so the pillar drill / press is out.
I was actually considering the router option this afternoon. Wondering if an upcut spiral bit would be the answer.
I'll look into star-m, that...