I have worked with a similar situation, Cisco switches with Notrel/Avaya IP Phones.
We commonly use IP Phone 1220's. We found that relying on the the DHCP scope options to get the voice vlan number was not reliable. Could fat finger the scope options.
Depending on the IOS on your 3560 it may support LLDP, the IEEE version of CDP. The Nortel/Avaya phone are capable of talking LLDP and can get the voice vlan information from the switch.
Switch port config we are using:
switchport access vlan 500
switchport mode access
switchport voice vlan 700
to enable LLDP add the following to Global config:
lldp run
it works just like CDP:
3560-a#sh lldp nei
Capability codes:
(R) Router, (B) Bridge, (T) Telephone, (C) DOCSIS Cable Device
(W) WLAN Access Point, (P) Repeater, (S) Station, (O) Other
Device ID Local Intf Hold-time Capability Port ID
10.11.1.43 Fa0/9 180 B,T 0024.b564.675c
10.11.1.44 Fa0/10 180 B,T 0024.b564.7c2d
10.11.1.42 Fa0/11 180 B,T 0024.b564.6794
Hope that helps,
Greg