Apparently, later this month, Majesco is going to release a PSP puzzle game with characters from the Steambot Chronicles series that appeared on PS2. I don't want to speculate, but could this possibly be a rare game because it is so obscure?
http://www.ebgames.com/product.asp?product_id=191286