Ya OVI Maps rocks in its gps reception as i used to use it on my Nokia N82 and 5800,but the the best from the choices u have made is the Wave with that amount of proc power,it would be a good multitasker....
If GPS is ur main concern go for Nokia 5800,OVI maps are too good to be used.. Else Spica will do ur job.. For Entertainment you need good sounds and thats with Nokia 5800...