In February, Verizon started allowing some cell phones to be used as broadband modems. Unfortunately, they are not officially supporting the Motorola E815 for this.
I tried the steps that I mentioned before to see if they increased the speed for all devices, even unofficially. The download and upload speeds that I am seeing now is 112kbs/62kbs, which is faster than I saw when I first tried. Though it does appear that Verizon is capping the speed, as there have been other users of the speed test tool that have had faster reported speed.