Como no encontre los paquetes de monodevelop 0.13 para Ubuntu Edgy, decidi compilarlo desde el source.
Paso 1:
Instalar Mono + MonoDevelop
Paso 2: Usando Sympatic obtener la ultima versión de automake(automake 1.9 hasta la fecha)(imprescindible desinstalar la versión anterior)
Paso 3: Descargar el source:
mkdir monodevelop
cd monodevelop
svn co svn://svn.myrealbox.com/source/trunk/monodevelop
autogen.sh
make run
Listo :)
NOTA: En mi caso tenia MonoDevelop 0.12 instalado y el Plugin de XML, por lo tanto al correr la nueva versión(0.13) con la 0.12 instalada me dio un error al cargar dicho plugin, pero el monodevelop puede continuar trabajando.