I've been gold for some years now (never seem to quite make Diamond) and I have always gotten both, if the upgrade is available. I always ask on check in about the upgrade and breakfast certs. Most of the time, if there is no exec lounge, breakfast certs are waiting already inserted in with my reservation. If not, they generally will get them for me, regardless of whether or not the room has been upgraded.

Also, keep in mind that the benefit changes based on your chain. Many chains already have free breakfasts - e.g. Hampton, Embassy. Some don't offer the room upgrade per HH rules, but you can always ask and usually will get it.