I'm ok with getting the PXE services working and creating PXE boot configurations on the NS - it's as slow as hell, but don't get me started on that. Ok, you have. In the good old days of DS 6.x any changes made were, as near as makes no odds, immediate. In 7.1 if one lets things just happen changes to PXE boot menus, initial deployment options, PXE boot options, etc can take ages (determined by the agent's 'phone home' period and some don't happen until the PXE services are restarted (or so it seems). Too put it mildly, it's a little frustrating.
Got the VLAN issue sorted using IP helpers and forced mode. Some useful links:
PXE modes of operation
https://kb.altiris.com/article.asp?article=27249&p=1 The DHCP server needs a few options adding including Option 43 that requires an entry in hex. Not as bad as the document makes out
DS7.1: How do I set up PXE services on a Deployment 7.1 server?
https://kb.altiris.com/article.asp?article=51467&p=1