What great timing you have, I just had this problem but with a new mattress we are buying for our basement guest room. I just went to back to the store last week to change my order to a split queen box spring after we got home and measured our stairwell and realized there is no way the queen box spring was fitting down there.
If you go the split box spring route, they will try to charge you twice as much for two half queens as they would for one queen box spring. Do not accept this!! The split should cost $100 more than the usual and don't pay more than $200.
Alternatively, we considered buying this but I kind of hate walmart so just went back to the store and haggled:
http://www.walmart.com/search/search-ng.do?search_query=queen+split+box+spring