Have you accessed your BIOS to see whether it will let you allocate more memory to your video/display adapter?
If you have an expansion slot (AGP or PCI) in which you could install an add-on video card, would purchase of a card be an option? What spending limit would you like to put on this? It could less than $50, or more, depending on the specs of the card.