Some new developments here. This is my current working setup:
netdestination ND-GOOGLEPLAY
name android.clients.google.com
name *.gvt1.com
name *.ggpht.com
!
android.clients.google.com hosts some required elements of the Play store
gvt1 hosts the actual application APK cache
ggpht hosts the application images in play store