Sorry, I'm a little late to this thread, but I thought you might be interested in the following:
I just returned from Tokyo where I bought some Oriental Seagull. First I tried at Bic Camera and was told that the company was no longer producing the paper. Bic had a few packages of 20x24 on the shelf, but that's all.
Next I went to Yodobashi Camera and bought their last box of 11x14 VC FB (they didn't have any graded paper, had a fair amount of VC RC, though). The paper I bought had a new designation, "II", on it. The salesman there told me that the company was still in business but his stock was low.
So, I wouldn't be surprised if Ilford is now producing Seagull, especially if Tim Rudman (who is well-connected) says so.
I was never able to get New Seagull VC FB to lith print and had only moderate success with graded FB. I'll give the new New II a try and see how it goes.
You might try Fomabrom a try and see what you think. It's a little colder than Fomatone.