As for AS Recovery. Contact Snap-tech here on the fourm. He runs a recovery bussiness and should be able to do it for at least 50% - 75% less than any other data recovery company, depending upon failure.
If you have anouter 1100, install the drive into it to confirm a HD failure.
As fars are replacing the drive. 1st do you get a link light?
If you have another 1100 or 2200, the os image file from them will work to setup a new drive. Unless it's an early 1100, then a 1000 will be required.
Depending upon you OS the 1100 can handle large HD (>137gig)
Snap-tech can be found on the 4100 post, or
douglas@frontlinedatarecovery.com