Restrict market updates to WiFi network
This will only work if you're rooted, but DroidWall is a really good front end for Android's iptables.  You can filter access to data based on WiFi and 3G to just about anything in your phone (including the Market) that could request it.