Generally speaking a JPEG, GIF, PNG are all we really need. A vector art file from Illustrator or CorelDraw (.eps, .ai, .cdr) gives the best results and is much easier for us to work with.
In our industry, we have so many options that are dependent upon so many variations to do with your logo, that we find it better to quote on a job by job basis.