If you have processing time to spare while the player is in a room, you could pre-load all adjoining rooms using a separate low-priority thread. If you're talking 320x240 bitmaps then you should have plenty of ram to load several rooms at once.
Dan East