順当にいくと、Illustratorのバージョンとプリンタの機種名を聞くところですが、
プリンタにより、どうしても違ってしまうみたいです。

会社でCANONの複合機（機種名失念。すいません）で、カラーマネジメントを行わないクイックモードで出力しても、
IllustratorオブジェクトとPhotoshop等のビットマップ画像の色は、
同じCMYK値でも色が微妙に変わってしまいます。
CANONの営業さんに問い合わせましたが、返答は、どうやっても違ってしまう、とのことでした。
営業さんのいうことなので鵜呑みにはできないのですが、カラーマネジメントをしないモードでも変わる以上、
完全に色を合わせることはできないと考えていいと思っています。

>※ちなみに以前はcmykモード同志の場合ちゃんと同じ色で出力されていたのです。

ここを読んでいませんでした。すいません。
で、質問ですが、プリンタは同じ物ですか？
であれば、↑の書き込みは無視してください

画像はPhotoshopで処理でしょうか？
それぞれのアプリのバージョンは？
画像にプロファイルを埋め込んでいませんか？

みなさん返信ありがとうございます!（すごい感激です...）

画像はphotoshop5.5で処理、eps書き出しでオプションのチェックはしてません。
※実はこの前ポストスクリプトカラー管理をチェックしたら色があったことがあったのですが..
そのときたまたまだったのかもしれません。
Illustratorのバージョンは8.0、epsにプロファイルはうめこんでいるような気がします,,
埋め込まない方がいいんですか?!

プリンタはCanonの複合機とEpsonのインクジェットで、どちらもフェアリーを通じてのプリントです。（今会社じゃないので機種名とフェアリーのバージョンはわかりません）

色の違いは本当に少しですが、配置画像の方が色が浅い感じです。

>Illustratorのバージョンは8.0、epsにプロファイルはうめこんでいるような気がします,,

Illustrator８では、カラープロファイルは埋め込めないので安心してください。

>※実はこの前ポストスクリプトカラー管理をチェックしたら色があったことがあったのですが..

そこにチェックをしたため、カラーマネジメントが行われて、結果的に色があったようですね。
ただし、そのデータを他社に下版して出力を依頼するのであれば、
ポストスクリプトカラー管理にチェックを入れることは避けてください。
あなたの環境で色が合うことと、他社で色が合うことは別問題です