greetings from another SAN-person.
As a Gold I sat in the back of the bus for a recent (post 9/11) LAX-EWR redeye. Ugh. So much for lighter load factors.
I haven't flown SAN-EWR in a long time but I will be in a week or so; I'll give you more info then. CO's affection for 737s on transco routes severely limits your upgrade chances - there are only a handful of F seats on the plane to begin with.
You can try to increase your chances by finding a flight on a 757 (though that is a daunting task in itself).
I do agree with duxfan, getting the u/g from LAS has been very easy for me as well.