Jimmy,
The BRIDGE MIB only includes data for MAC Addresses in VLAN 1 so if you have no MAC addresses in VLAN 1, you won't get any data. The Q-BRIDGE MIB on the otherhand is vlan aware. I just ran a quick test and the MAC address data is populated:
Q-BRIDGE-MIB::dot1qTpFdbStatus.4.0.26.30.0.150.176 = INTEGER: learned(3)
Q-BRIDGE-MIB::dot1qTpFdbStatus.4.0.26.30.18.130.128 = INTEGER: learned(3)
Q-BRIDGE-MIB::dot1qTpFdbStatus.100.0.12.41.238.246.7 = INTEGER: other(1)
Q-BRIDGE-MIB::dot1qTpFdbStatus.100.0.26.30.18.130.128 = INTEGER: learned(3)
Q-BRIDGE-MIB::dot1qTpFdbStatus.110.0.26.30.18.130.128 = INTEGER: learned(3)
The first value after "dot1qTpFdbStatus" represents the VLAN ID, the remaining values are the decimal equivalents of the MAC address. Here is the MAC address table from the switch I tested with if you want to compare:
(host) #show mac-address-table
Total MAC address: 5
Learnt: 4, Static: 0, Auth: 1, Phone: 0 Sticky: 0 Blacklisted: 0
MAC Address Table
-----------------
Destination Address Address Type VLAN Destination Port
------------------- ------------ ---- ----------------
00:1a:1e:00:96:b0 Learnt 0004 GE0/1/0
00:1a:1e:12:82:80 Learnt 0004 GE0/1/0
00:0c:29:ee:f6:07 Auth 0100 GE0/0/3
00:1a:1e:12:82:80 Learnt 0100 GE0/1/0
00:1a:1e:12:82:80 Learnt 0110 GE0/1/0