I've not used the passmass script, but it shouldn't be difficult to modify it for your Linux servers. Expect works by waiting for certain strings to appear in the ssh or telnet session, for example "password:" before sending the response to that prompt. You'll probably find that there are differences, sometimes very slight, between the prompts displayed by your Linux boxes and your Solaris boxes, so just open a login session to each and walk through the steps comparing the screen output, and then look through the script to figure out where it might need to be modified.
Usually the point at which the script gets stuck is a giveaway...
Annihilannic.