i've done the same thing. for some reason PS handle JPGs differently than Illus... not sure if it's the import engine in the different apps or what :(

you shouldn't have a problem with any print shop outputting your AI file (most handle tihs format out of necessity).

 

scott