Hi!
I've got the Sony 535 and I really can't fault it.
I previously owned and Aiwa player, it had problems playing my Toy Story discs though, so I exchanged it for the Sony and never looked back.
The amount of menus' available for setup is amazing, I really can't fault the picture or sound output. There are all the connections you'll need, including 2 scart leads, Opical out, Standard phono and Digital 5.1 out.
I don't know what the differences between the 335 and 535 are though I'm afraid. Loooking at them, the 335 is a bit more slimline.
Another thing to consider is that a Sony Player can't be hacked with the remote control to make it multi-region, it'll need to be chipped if you want to watch films from other regions (i.e. region 1)
I'd go for the Sony though, either model will give you no problems