Segment - 1024x1024
Small entity - 256x256 or 512x512
Medium entity (think car or similar) - 1024x1024 (could be 512x512,but I personally wouldn't use it for a first person game)
Building - 2048x2048 (sometimes it can be 1024^2,depends on your optimization skill)
512^2 is not bad looking,if the engine has proper filtering,FPS Creator however , does not.Wasp mod has texture filtering if I'm not mistaking and hockeykid is working on a mod with Anisotropic filtering as well(paid though,wasp is free).
All in all , it depends on the perspective of the game.If I'm making a diablo type game,small textures for big objects would work good , because the camera is very far away from them.In first person shooters,you'd have to use bigger sizes.
You should generally try to keep the texture size as small as
possible,that way you won't clog up the game with 2-5 megabyte textures which really make no big difference in-game compared to smaller ~800kb versions of them.
Samotnijat vylk nasred gorata.
-3D,2D Artist,Animator,Web developer and Programmer.