I dont think Souness was that bad, yes he spent alot but to take some names:
Owen
Parker
Emre
Luque
How many of us complained when we signed them? Keane on the other hand spent big money on shite (apart from Gordon although he spent quite abit!), everyone knew that before they played a game!
Not sure he deserved to be sacked, they lost alot of games due to very late goals, he spent alot of money, a club like Fulham should have given him longer as its not like they can get a hugely better manager.