A seller posted on the discussion boards stating she had taken an eBay survey about possible changes to eBay Stores. Posters guessed that eBay might be considering putting Stores inventory back in search results, but for a fee.
Most eBayers will remember the Stores in Search fiasco of 2006. eBay rolled out Stores in Search in February '06 - giving Store items exposure in core search results. They rolled it back in March, and a few months later, told sellers that the volume of Store items had hurt the core marketplace.
eBay often conducts exploratory surveys and it doesn't guarantee eBay's ultimate plan of action. But it's interesting they're considering it enough to conduct a survey.
Update 4/28/08: Someone sent me a screenshot that shows the following pricing proposed in the survey:
A Buy It Now (BIN) listing for a seller with no eBay Store would cost 30 cents.
A BIN for Basic Store owners would cost 10 cents, Premium Store - 5 cents, and Anchor Store - 2 cents.

Update 4/29/08:
eBay Italy launched this very concept on Monday (effective June 3). While keeping Stores, they are eliminating Store inventory format, instead rolling out a 30-day BIN format that all sellers can use that will show up on the core search results. See story in Wednesday's newsletter here. Things are getting interesting!