What's really strange is when I flashed zeubeas beta0 I had the play store already installed before installing any gapps. I have never had any issues with the play store.
Try rebooting into clockwork mod recovery, flashing gapps again don't reboot, then delete dalvik cache, I think its the the advanced menu. Now reboot wait till phone boots, you should not get boot loops with this method as this is how I've always flashed all the zeubeas alpha and beta roms with no issue, also very important, check the zip files to make sure they are compleat and error free.
sent from my legend, currently using zeubea ics beta0
Update: 19 April 2013
HTC Desire HD (Wives exphone)
HTCDEV Unlocked AND S-OFF
(Hboot 2.00.0029 AND S-OFF)
SVHD V 1.5.1
Retired HTC Legend