Um auch mal meine eigene Frage zu beantworten: Wenn die Textbox nicht mehr auf "KeyPress" reagiert, dann tut sie es zumindest noch auf "KeyDown". Mit anderen Worten:
Code:
urlTextbox.KeyDown += new KeyEventHandler(UrlTextboxKeyDown);
private void UrlTextboxKeyDown(object sender, KeyEventArgs e)
{
if(e.KeyValue == 13 && urlTextbox.Text != null && urlTextbox.Text != "") {
this.Navigate(urlTextbox.Text);
}
}
klappt auch trotz (oder besser gesagt: mit) AutoComplete.
Edit: "private" tut´s auch, ´s muss nicht "public" sein. 
silly me 