Something else you can do is delete any unnecessary UV tags–say if you’re using flat mapping instead of UVW mapping. A UV tag can use as much memory as the object itself. Also, if you’re using plane primitives make sure you change the default 20×20 resolution to 1×1.
But Bjorn is probably right–my guess is that textures are taking up most of the memory.