I tried long and hard to think of an anime I've seen that quite nearly had as little romance as possible.
All i can pluck out of my head is Dragon Ball Z or some other monster a week shonen.
Except Black Lagoon and even then they do hint at it... but still relatively devoid of the thought of romance.