"Out of Memory" error when trying to view orders

Periodically we get an "out of memory" error when we attempt to view orders. Our hosting company says we get 64M of memory and if we're getting errors, we need to upgrade. But the error indicates we need a little over 2MB (unless that's the additional that's needed, it's not clear).

Any idea what's happening?

BTW -- this only seems to be affecting the "Orders" module. The rest of the cart (front end and admin) seems to be working fine.

Thanks,

John

5 Out of memory (Needed 2094608 bytes)
in:
[select o.orders_id, o.customers_id, o.customers_name, o.payment_method, o.shipping_method, o.date_purchased, o.last_modified, o.currency, o.currency_value, s.orders_status_name, ot.text as order_total, o.customers_company, o.customers_email_address, o.customers_street_address, o.delivery_company, o.delivery_name, o.delivery_street_address, o.billing_company, o.billing_name, o.billing_street_address, o.payment_module_code, o.shipping_module_code, o.ip_address from (orders o, orders_status s ) left join orders_total ot on (o.orders_id = ot.orders_id) where (o.orders_status = s.orders_status_id and s.language_id = '1' and ot.class = 'ot_total') order by o.orders_id DESC limit 0, 20]