Welcome to Apple Discussions!
One possibility for another opinion is DT&T:
http://www.dttservice.com/index.html
I have never used them myself, but they have been highly recommended on the iBook forum, and it is my understanding that they will do a diagnosis for free, and presumedly, a repair quote.
I actually have an iBook G4 which had a logic board failure, so I am somewhat familiar with that issue. The failure which can be temporarily fixed with a shim is actually a failure of the ball grid array which is what holds the chips to the logic board. It is a failure of the soldering joints, which are very rigid and which after many heating and cooling cycles will develop cracks, and in extreme cases, the chip will not always make good contact with the board. Exerting pressure in the form of a shim will force the chip to make better contact and it will function again. This is at best just a temporary measure. A true repair is to send the board off to a specialist for a re-ball. This is what I did, and the board was repaired for about $75 and has been working ever since.
Now a PowerBook is not the same as an iBook, and clearly has not had the same logic board issues as the iBook has. However, as far as I know, the chips are still held to the logic board with a BGA, and it is at least in the realm of possibility that a similar failure could have taken place. If so, it is possible that a re-ball could fix it. You would, of course, have to take the board out yourself and send it off. You can find instructions for removing the logic board at ifixit:
http://www.ifixit.com/Guide/
The usual deal is that you only pay if the logic board can be fixed this way. If it can't be fixed, you don't pay anything, but you also generally don't get it back.
Apple authorized repair services can often do a repair for less than Apple itself, so it's worth shopping around. You can save even more money if you can do the repair yourself. I don't know what you are willing to do to fix your PB, but it is always good to consider all the possible options before making a decision.
Good luck!