I think there's still plenty of time.
Cairne is a brand new server (PVE) if you're looking for a fresh start. The server is nine weeks old as we speak but there's plenty of time for catch-up tim. Finding a Kara guild, farming badges, and dabbling in PVP would gear you up enough to make your application appealing to any of the raid guilds running. Obviously, you run the risk of picking a class that is low priority, but that's the challenge of the crap shoot when you reroll.
Either way it's never to late. Come check us out!
WoW Forums -> Cairne