Lage bitmap backgrounds for 2D games

You could possibly load in only the parts of your background that are visible on screen at the time.
Divide your background into seperate images, each say 320x240 big, and then LoadImage, FreeImage as necessary.

This probably wouldn't work well though if your game will frequently load, free the images.