I can't say for certain, because I haven't tried it yet — however Market is written in PHP, so I don't see why it couldn't be done. (By a coder with solid PHP skills)
For the Paypal rebilling part, there is a script out there that might be up your alley.