UnrealEngine 3 on "medium-to-high end PCs" claim to use 2048x2048's on both color and normal maps.

Really just keep your project in the corner of your eye. If its pre-rendered... go as high as you want... no-one cares (though I think Maya has a 2048x2048 built in limit... but if that bothers you just create multiple shaders.)