Same here, deleting from my BlackBerry has deleted from my Gmail account for a while now. Maybe something has changed with your email reconciliation settings? My deletions from Gmail to my Blackberry is still very flaky.
I've been trying to battle the Gmail Contact for sync for a few weeks.. I mean works but not everything syncs like BDays/Photos