Você provavelmente será capaz de executar o aplicativo usando o Wine . O Wine é uma camada de compatibilidade para executáveis do Windows, permitindo que vários aplicativos do Windows sejam executados no Linux / Ubuntu.
De acordo com a entrada Wine AppDB para o NFS Shift 1 , o aplicativo tem bastante bom suporte e (assumindo que o patch está instalado) deve jogar com pouco ou nenhum problema.