I'm not very experienced at all in this field, but cue sheets are pretty simple scripts, usually containing only three lines. As long as the BIN is only an image of a single-track CD-ROM (which is, for instance, not true for any CDROM containing audio tracks), you may be able to just guess the correct CUE.
A basic cue sheet looks like this:
FILE "IMAGE.BIN" BINARY
__TRACK 01 MODE1/2352
____INDEX 01 00:00:00
(exchange each _ with a space - why is there no <pre> tag?)
Lines 1 and 3 probably can stay that way (of course, the filename is probably different). Line 2 tells the burner in what way to write the data to CD (for example whether to use RAW or not). Most cues I looked at had the line 2 seen above, so you can just try this one, or investigate and find out which is correct. Rarely there's also a line containing FLAGS - I don't know anything about that, really.
IIRC there are also special applications out there for creating cue sheets, you might want to try looking for them.
Finally, there's a
searchable archive of cue sheets over at isonews. I don't know if your BIN/CUE, er, falls into the category of files listed there, but you can just try it. It's also a good way to see how a working CUE looks like.