Ambos são mecanismos de [polimorfismo][1].

[Métodos virtuais][2] possuem implementação que **podem** ser sobrepostas por uma classe derivada.

[Métodos abstratos][3] não possuem implementação e, portanto, **devem** ter uma implementação na primeira classe derivada concreta da hierarquia.

Métodos virtuais podem estar em [classes abstratas][4] ou concretas. Métodos abstratos só podem estar em classes abstratas.

    public abstract class Base {
        public abstract void MetodoAbstrato(string nome); //não há implmentação
    
        public virtual void MetodoVirtual(int x) {
            //faz algo aqui
        }
    }
    
    public class Derivada : Base {
        public override void MetodoAbstrato(string nome) {
            //faz algo aqui
        }
        public override void MetodoVirtual(int x) {
            //faz algo aqui
        }
    }

[Coloquei no **GitHub** para referência futura][5].

Interfaces só possuem métodos abstratos. Por isso nem precisam do modificar `virtual` ou `abstract`.

[Veja mais sobre o uso de `virtual`][6].


  [1]: https://pt.stackoverflow.com/a/153042/101
  [2]: https://msdn.microsoft.com/en-us/library/9fkccyh4.aspx
  [3]: https://msdn.microsoft.com/en-us/library/sf985hc5.aspx
  [4]: https://pt.stackoverflow.com/q/87423/101
  [5]: https://github.com/maniero/SOpt/blob/master/CSharp/Method/VirtualVsAbstract.cs
  [6]: https://pt.stackoverflow.com/q/151243/101