Will SDE 3.x and ArcSDE 8.x instances run using the same license manager?
Yes, but you must upgrade to the newest version of the license manager provided with ArcSDE 8.1.