I plan to add support for uploading short mp4s with our image upload tool at some point in the future. If you're trying to upload longer high-res videos I recommend still using some third party service though.
Although it looks like you can upload them, support for mp4s is only available in very limited situations right now. Sorry about the confusion. Hope to make it more generally available in the near future.