Nevermind, he Solved it. Here are the steps below to play in Full Screen with Toolbar. Not sure if different depending on your resolution.
You have to adjust your Screen Resolution on your end.
1) Control Panel - Settings: Change Screen Resolution to 1024x768
Apply those changes
On Ultima Online go to Options
Under the (eye tab, one that looks like an ey)
Change Full Screen Resolution to 1024x768
Gameplay Window Size to 800x600
Or you could force a game size via Razor.