Hi Ricky, how big is this site... I have done this 3 years ago on a site I manage of about 100 pages. It worked fine from the first day. My main drive for this though was: I had one horizontal nav on top with no value links which the client insisted in having plus the beefy left hand vertical nav with the right keywords in. In the code I displaced the top horizontal nav to the bottom as and kept the left hand side vertical navigation on the top (codewise). It works wonderfully and no issues with Google at all.
cheers
david