From my experience adding methods to VO objects does not interfere with AMF calls at all. I am using Django AMF, so your mileage may vary, but it completely ignores any methods and passes only public properties of the object (I haven't tested private properties, but implicit getters and setters work).
In Flex, I validate in my MXML form component. I don't know if this is proper, but it works
