I am not certain you understood the technical support person from wherever you shought help.
ID will simply output what you tell it to. If you have designed a brochure that has a bleed and your PS file extends into the bleed, and you output a PDF with the correct settings, and send it to a service bureau (not certain about instyprint) that can print that size with bleeds, then trim it to size...phew. Seems like a run-on sentance there.
As for printing to the edge of a piece of paper on a local printer that supports it, you need to set up the printer to do so. At least that's how it has worked with the borderless printers I have used.
If you need an inexpensive brochure printed, try Quantum Digital. As long as you design it to their specs, it is a quick turn, the printing is fine for most inexpensive jobs, and they are pretty inexpensive. Offset quality they are not.
But your file better be constructed properly.
Take care, Mike