I already got it working somewhat.. not perfect but the url re-writes ought to allow it to get indexed deeper and faster.
=>
http://www.rainbowseeker.usI'm no expert at this, but here's the .htaccess file I came up with --
RewriteEngine On
RewriteRule tn-(.*)--(.*).html thumbnails.php?album=$2
RewriteRule di-(.*)--(.*)-(.*).html displayimage.php?album=$2&pos=$3
Manipulating the thumbnail link was pretty straightforward --
$removechars = array("<", ">", "--", ",", "!", ":", "-", ".", "?", "/", "\\", "#");
$urltitle = str_replace(" ", "_", trim(str_replace($removechars, "", $album['album_title'])));
$params = array('{COL_WIDTH}' => $column_width,
'{ALBUM_TITLE}' => $album['album_title'],
'{THUMB_CELL_WIDTH}' => $thumb_cell_width,
//'{ALB_LINK_TGT}' => "thumbnails.php?album={$album['aid']}",
'{ALB_LINK_TGT}' => "tn-".$urltitle."--{$album['aid']}.html",
I know this is not pretty, but here's the code for the displayimage links, I messed around with manipulating the caption string a bit --
$removechars = array("<", ">", "--", ",", "!", ":", "-", "__", ".", "?", "/", "\\", "#", " ", "–", "&");
//$urlcaption = str_replace(" ", "_", trim(str_replace($removechars, "", substr($thumb['caption'],0,5))));
$capsplit = split("&ndash", $thumb['caption']);
$urltitle = str_replace(" ", "_", trim(str_replace($removechars, "", substr(strip_tags($capsplit[0]),0,50))));
$urltitle = trim(str_replace($removechars, "_", $urltitle));
$params = array('{CELL_WIDTH}' => $cell_width,
//'{LINK_TGT}' => "displayimage.php?album=$aid$cat_link&pos={$thumb['pos']}",
'{LINK_TGT}' => "di-".$urltitle."--$aid-{$thumb['pos']}.html",
Check it out at
http://www.rainbowseeker.us/gallery/ 
Thanks,
Eric