Comment 35 for bug 228541

Here's what I've put in my userChrome.css to get the old appearance if anyone is interested:
.ac-url-text {
    color: #336633 !important;
}
.autocomplete-richlistitem {
    border-bottom: 1px solid ThreeDShadow !important;
}