First off I just wanted to mention it's nice to have the excuse to talk about ATMs in terms of usability. Like the microwave discussion, this sort of thing makes me really happy I joined this listserv.
While I haven't utilized the BofA ATMs as we have none in Wisconsin, UW Credit Union also has a hand full of envelope free deposit machines. I actually agree with Avi that the feedback is better with these machines. Having the opportunity to see the value written on the check alongside the question of whether I've entered the deposit correctly seems like a pretty nice affordance.
That said I'm usually depositing one check at a time so I don't have the hassle of having to repeat the process multiple times over a single usage.