Pessoal, pesquisei um pouco sobre esso problema e cheguei a uma solução bem interessante:
//Criando o objeto da cultura desejada
CultureInfo CI = new CultureInfo(“pt-BR”);
//Convertendo o dia da semana
Console.WriteLine(CI.DateTimeFormat.GetDayName(DateTime.Now.DayOfWeek));
Pronto e simples!