Hi Wombat,
In Visio 2007, you have to turn on "Developer Mode" to see the Styles and Define Styles menu items.
You can do this via: Tools > Options > Advanced tab. There's a check box at the top for Run in developer mode.
That should get you your menus!