Yes you can send and receive MMS, even with an AT&T iPhone plan. You'll have to check with the provider you plan to use if this phone is unlocked and make sure they support MMS.
No, you can not take videos unless you purchase a 3rd party app from the app store-- I use the cleverly titled "Record...