Hmm... I thought Ellison had already stepped back from the board, but my memory might fail on me here...
As I don't know any of them personally, I can't really say much about them. I also don't know what they actually DO for Apple and if they're any good at that, but as Javintosh pointed out, there are several fields in Apple's strategy that must be catered for.
Guess as long as one person's track record doesn't have 'microsofts kill our competition division' on it (i.e. a clear enemy of Apple), it doesn't really matter to me.
My guess is that much of Apple's strategy is really in the hand of Steven P. Jobs. And as far as I can see, the strategy has paid out. Apple's new strategy, the Digital Hub strategy, has been copied just weeks after its introduction by many companies, Microsoft among them. I guess that's a good sign about that strategy. And Apple is - maybe together with Sony - the only company really fulfilling this strategy.
Mac OS X is on a very good track if you look at its development from Mac OS X Public Beta to Mac OS X 10.2.x "Jaguar".
Apple has introduced an entry-level notebook, the iBook, which will sell like hot cakes this Christmas season at a price tag of 999$. On the high end, it has introduced the fastest portable Macintosh ever: The PowerBook G4 with 1 GHz and a SuperDrive it's the first truly mobile video editing and production solution.
Apple has also introduced .mac, an internet services PRODUCT (instead of all those .net strategies that are not yet really products) that actually sells and makes money.
Apple faces three major problems in these days, and I don't guess that switching variables in the 'team' will solve them.
The first, and biggest in my opinion, problem is the current low in the computer industry. Apple chose to 'innovate their way out of this'. And I think it's the only way to go.
The second problem is that a big portion of the market buys products (and their specs) rather than working solutions. And what Apple provides is the digital hub computer that lets you work creatively and easily with the electronic gadgets you also have and more importantly with the _media_ those gadgets carry (video, images, audio). Apple does well here but has to also care for the specs. See third problem.
The third problem, closely connected to the second one, is that Apple uses processors whose speed, which is nowadays measured in GHz, lacks in comparison with the competitors' processors.
So, basically, I think all Apple has to do is to get faster processors for their computers. Apple has several options here, and as Mac OS X is a highly portable operating system, they could basically choose any of the current processor families. However, since Apple is in the mid of switching its customers from OS 9 to OS X, it would be a bad move to start moving its customers yet again while still being in the first move. Steven P. Jobs said that they won't switch NOW, but that once the transition to OS X has been made, they would have options and that they like to have options.
Basically, I think Apple is on a very, very good path here. Exchanging heads wouldn't solve any of those three problems - it would create new and different ones.
Coming from another thread, I see that you mostly blame Steve Jobs for everything. While I agree upon the fact that he has been a bad leader in the past, I must say that I think he has changed quite a bit. If you ask the people who work for him directly, you'll get quite different answers than twenty years ago.
And in recent years, Steve Jobs - although he didn't do it alone - saved Apple. Simple fact: Apple would have died if Gil Amelio hadn't brought him (and NeXT) back. There might have been other options at the time, but if you look at the charts for recent years, you'll see that 'the second coming of Steven P. Jobs' saved Apple. And he can do again what he has done before. Replacing him would not only be a very difficult move, as his image in the computer world is unrivalled (he's basically the pop idol among computer CEOs), it would be a clear mistake.