I love Modest Mouse's album 'We Were Dead Before The Ship Even Sank'. To me, it seems to be about "finding yourself" (as cliche as that sounds, I can't find another way of putting it, aha) and the difficulty of finding a place to settle. Either way, there's no romance songs, although Spitting Venom can be perceived as a heartbreak song about a toxic relationship (nothing lovey dovey though, probably my favourite song on the album). They're pretty 'alternative' however, and won't be for everyone's taste (World's At Large is such a good song as well, regardless of taste).
Judging by Limp Bizkit, you'd like old school Linkin Park as well. Putting the memes aside, they're a good band, first two albums are great and I can't remember any romance songs in them...
Will be lurking this thread to pick up more songs.