First, I think for the BIN/CUE you have to extract the video files from those, either by burning to disk and copying (Rewriteable disks are great for this) or using a tool to extract the files from the BIN. After all that is done, and you have files in their native formats, you should be able to get started.
Basically, I use Ulead DVD Movie Factory 4, an inexpensive but capable enough application. I open the app, add files in the compatible formats (like AVI, MPG, etc.) and then do editing, add menus, etc. and then export the project to a ready-to-burn VIDEO_TS project folder.
I then use Nero 6.6.x to create a DVD Video Compilation. From the File Browser inside Nero, I drag the contents of the VIDEO_TS folder I just made into the VIDEO_TS folder in the compilation window and then I burn the project to a DVD blank (usually DVD+R or DVD-R).
After that, the video should be ready for playback in a standard DVD player.
DVD Movie Factory 4 Standard Edition is I believe $49.99 retail:
$34.99 for an upgrade version. Can really take the headache out for some.