With the State of the Union upcoming, House Republicans have made a pretty decent video to highlight (among other things) the fact that we've gone 1000 days (and counting) without an Obama budget. I don't keep up with these things historically so I am not sure what the record is, but it seems evident that Obama is going to shoot for a nice, round four years before this whole thing is up.
Keep in mind that for a substantial portion of this time period, Democrats controlled the White House, Senate, AND House, and were still unable to pass a budget because they were too busy forcing bills the American people didn't want down their throats. Way to go, guys. Makes everyone just tingling with anticipation about all the things we're going to get to hear about in the SOTU address.