I have the "lock the taskbar" option enabled in Windows 7 as well. The purpose of the lock feature is to prevent a user from moving the taskbar by mistake and is not related to the full screen feature. When an application is set to full screen, Windows should automatically hide the taskbar, regardless of your taskbar settings.
