Simply open your wp-config file, located at the root of your WordPress install, and paste the following code in it. Once saved, WordPress will be able to use as much memory as specified.
define('WP_MEMORY_LIMIT', '96M');
Thanks to Jeff Starr for the tip! By the way, did you checked out the new version of his book Digging into WordPress?
Looking for WordPress hosting? Try WP Web Host. Prices starts at $5/month and you can try it for free!