The new Mobil 1 looked good it appears to have a check valve in it:

But once I compared it to the stock Toyota one I realzed it was a little shorter than the stock one.

I would use the genuine Toyota one, as I would prefer to have the little extra oil flow. It is probably minimal but if a Toyota dealer is handy i would pick one up.
Putting the filter back on was a snap and then I buttoned the shield back up. Just push the pins back in place making sure the center pin locks into the outer pin as you push them back in.
I went ahead and drained the oil with the car jacked up. It takes a 14mm wrench or socket and was easy to reach and remove.
I then refilled the car with 4 qts of oil. Took a quick spin and rechecked the oil level and it was right on the full mark.
Notes:Ramps would make the change much simpler, but can be done without. However you must be careful not to damage anything!
The Toyota filter APPEARS to be the better filter. I have used Mobil 1's in the past and have not heard anything bad about them. I just liked the extra size of the stock one.
Get the socket style filter wrench much easier to work with.
Overall it wasn't that bad. I thought it would be a pain getting the cover off but once I got under there and looked at it, it was pretty easy. Did I say the filter was on tight?

It was easy enough that I don't think I would trust carrying to the local oil change place(I never carry any of my cars there anyways) to have them change it. I would be leary of them puillling the cover back and putting the pins back in.