Web hosts, a word on upload_max_filesize and post_max_size

From WordPress installs hosted at various places, I’ve tried to upload a modest 48 second video shot on a Nexus 5. This is what I usually see:

Screen Shot 2014-05-16 at 8.32.16 AM

Can upload_max_filesize and post_max_size be set to accommodate a one minute video shot on a modern phone, at the very least?

And, WordPress, let’s make this message less of a dead end. It’s frustrating as hell to do something as natural as upload a short video and get this red-stained too bad.