Yes, just make sure to match your CCA (Cold Cranking Amps) with the weather in your area... N.C. shouldn't get too cold so a 800 CCA battery should do you fine. The 600 CCA batterys are pretty cheesy and the 1000-1200 are overkill (unless you live in the great white north, eh?)
Also, the battery you purchase needs to have the posts in the same location as the battery you are replacing... you don't say what year your car is, but the posts should be on top... ensure your new battery also has the posts on top... If you buy a high quality battery, it might have both top posts and side terminals. Just be sure to leave the plastic caps in the side terminals when not used.
Good luck and see ya at Wal-Mart.
Krafty