I too can't get it to install. Using AT&T version. When I try to install straight up I get Application Not install. Replacing /system/app version causes it to disappear. Replacing /data/app version causes force closes then upon reboot it disappears. Ideas?
EDIT: Well soon after posting this I found that both the Market and Google Play apps went missing. Removed the com.vending entry from /data/app but left Phonesky.apk on the phone (it's 2.3.6... go figure). Once I did that it still wouldn't come back so I went and cleared cache and dalvik cache with no change. Last I fixed permissions. Once I did that I was able to start to install the Google Play store apks from the op post normally. It still got weird and stuck though so I finally went and cleared data and loaded the app back up giving it permission where prompted and all was golden after that. Still don't know what happened but there you go.
Found that it doesn't work still. Here is an example item.
When you search by the id on the US market it fails to show at all. If you use market enabler to fake the region it just fails at an error occurred. Also I'm finding that it FCs when I try to download and the fix on the op posting doesn't work (file doesn't exist).
EDIT2: In an effort to fix the marketplace on my phone I install the CM7 flashable pack and totally screw myself over on it. Oh well. Guess I'm installing the ICS leak earlier than expected.
Current: HTC One (Stock, Rooted, Unlocked, S-OFF HBOOT 1.56, Tampered flag removed)
Backup: Samsung Captivate (CyanogenMod 11 Nightly)
Tablet: Nexus 7 (Rooted, TWRP Recovery (I think)) Android 4.4.2
Defunct: Samsung Galaxy S2 AT&T (CyanogenMod 11 Unofficial)
Thank god for having spare cell phones and custom roms that make them survive for a bit longer.