Been a while, so you might want to call them to verify. But I seem to recall they were fine with vectored graphics from Illustrator. PDF is always a good way to go too.
And to keep things inexpensive, avoid registration (ink laid right next to or over a different color ink) and stick with simple colors.