Everything In Life Is Great – Except… Relationships…?

So,
I was in a relationship which turned sour, we both wanted out (first relationship for me, both virgins). We were in that for almost over a year. Literally, no sex in the relationship ( I didn’t want any, she tried – but gave up – she also remains a virgin ).
Now, neither of us are “out of the ordinary” people – no one ever assumes this of myself and are usually surprised if the topic is brought up among my small social circle of friends.
I have a very good job, aged 21, contributing to the household until I can get enough money together for a down-payment and mortgage.
The thing is – socially – I’m confident among my friends and have no issues talking to people I meet at the Student Union of the university I attended before. However, it seems I can’t seem to find someone who is interested or if they are – it never goes anywhere.
Now, the irony is – I’m not bothered about whether or not I get in a relationship soon as I just got out of one, but the fact is. I am turning 22, will be no doubt working for another 3 / 4 years until I do a masters, only to go back into the work environment again ( which is majority male – software dev ).
What can I do to improve my chance and get rid of the recurring fact I’m going to end up reaching 30, virgin and single?
P.S. Please, no “go to clubs”, I really do not appreciate picking up someone in a cesspit of a club.