If you want to go skate fishing in Oban, speak to John Keggie, he used to be down at Poole (before that he was at Oban), he books the hotel in the marina he uses and it's a quiet little place just 10 minutes from Oban itself. Other than skate, he also does stopover trip round the top of Ireland for other species.
If you want to do Norway, I think the biggest fish come in at Spring time, but I could be wrong, Tom will be the bloke you wanna ask, his mate Dave does a lot of Norway trips.
If someone is paying for the trip and money is no objest I would defo go Norway (plus also remember the euro is more or less 1 to 1 for the pound, and I think it will go lower in 2009, making any euro trip expensive).