s = 'New builds available Version: 20120418-abcdef-1 (based on SDK 0.0.0.1)'
import re
version = re.compile('(?<=Version: )\\d*-[a-z]*-\\d')
version.search(s).group()
Использование регулярных выражений в python