Which bb are you using? You don’t really have to know much about CGI to INSTALL a script. Usually, there would be some installation instructions included (in the readme file you mentioned?) You could accomplish most of the job with an FTP software (like WS_FTP) and a notepad (for minor editing, if any at all). Just follow them as closely as possible, except that DreamHost does not allow 777 CHMOD (you’ll have go for 755 instead).
By the way, you don’t NEED a cgi-bin sub-directory, but you CAN always use one with no harm. Good luck!