Wow you guys are fast..and accurate. Well I just went back and tried your suggestions and was successful. The one observation however, which was my origianal problem, was that I found that the 'Delete Songbook" option only appears once after you delete the last song in a songbook. If you do not take the option then, once you return to the songbook the option no longer appears.
The way I was able to get around the above was to 1) copy a song to an already empty book, 2) (select all) delete the song(s) 3) accept the option to delete the songbook.
Thanks again.
-Mike