Actually, tonight's AuctionBytes newsletter had a small piece about Auctiva upgrading their service to now also include relisting services...
I list a LOT of auctions every month and would be VERY interested in being able to schedule relists.
I'd want to make sure that Auctiva has a way around a very annoying bug that eBay acknowledges exists, but doesn't seem to give a very high priority. When you relist an item on eBay and you charge sales tax on shipments to your own state, eBay "forgets" that you had checked the salestax checkbox on the original list. Very annoying, because for every relist I now have to go in manually and check that little box. OK if you only do a few listings, but if you do hundreds every week it gets old real quick.
So... if Auctiva is indeed going in tot eh relisting business, I sure hope they know about this bug. Auctiva-Jeff or anyone else at Auctiva, email me if you want the skinny on this.