Ebay accounts themselves are probably safe. The passwords were hashed and salted (ie, very difficult to decrypt) so that might explain why there is no notice on the site itself about changing passwords. However, given all the other data stolen, there should definitely be emails, notices, etc. I give that another couple days, once the media has informed everyone first. I also found out about this from the forum (and I do read the news, or at least I thought I did) and changed my password just to be safe (just in case they remember that they didn't hash and salt the passwords).
Paypal was supposedly not hacked (in this session), but oddly enough I received a letter yesterday informing me that someone tried to open a 'Bill Me Later' account in my name. Stupid hackers.