I went through this, moving from Win to Linux. I was able to simply copy the source keystore file to your new computer and use it to continue the subscription. Eclipse / ADT will prompt you to use a key store that will be used when you select "Export Signed."
If you sign a new keystore and try to download apk as an update to an existing application on the Market, it will not allow it.
source share