Searching for discretionary spending and quoting the first article that comes up doesn't count as proof in my book. After hearing a few claims from people on TV (prior to the election) I ran around the White House budget website, and calc'd out some numbers. Then I found out some very interesting information, such as the Dept of Homeland Security actually gets most of its money by funneling through different agencies! This artifically inflates their numbers. So, here's a good breakdown of the numbers, now granted not everything is "peachy", but its definately NOT quite what the left was stating, either.
http://www.deadparrots.net/archives/economics/0410bushs_record_on_discretionary_spending.htmlE1