Personally, I would list together. People are more attracted to games that come with strategy guides, because its convienient for those who need both game and guide, and you'll get more and higher bids in addition to cutting back on the eBay fees.
Basically, you'll make just as much, if not more, if you list them together.