Well, Copic or Prismacolour markers would be great--- I also like Chromatix. I've only got experience with some Copic CIAO pens and then many Chromatix ones. I use markers in addition with my prismacolour pencils.
And Bristol Vellum is my favourite heavy weight paper for inking/markers. But any real heavyweight(not printer paper, and I think at least 60lb or higher(higher preferably) piece of paper should do well as far as bleeding and smearing goes.