I'm actually very very happy with Todoist (just reread my OP and found that it made it sound like I was an unpleaseable jerkface) - really the two things that I'd give almost anything to see are a native desktop app with some kind of quick entry (Another Omnitask feature I've been spoiled by.. cmd+space, window pops up, enter details, tab, enter further details like date, enter, task is captured), and as mentioned elsewhere here, a better mobile app. I would pay by the month for something like this!

In any case, keep up what you're doing. You've got a killer app :)