As part of the master plan for finishing the Saint Paul Grand Round, a path has been built next to Wheelock Parkway between Rice and Westminster. It is beautiful (photo at right). Wheelock remains closed between Westminster and Edgerton, as they're putting in actual trail access from Wheelock to the Gateway Trail (as opposed to the erosion-causing unofficial access that's existed for the past few decades).
On the subject of the Gateway Trail, it's still closed south of Arlington. It seems MnDOT is behind schedule. Contact me if you know whether they've put through the connection to the Trout Brook Nature Sanctuary at the southern end (I'm guessing no).
Finally, the Lexington spur of the Lake Como Trail is closed at Como Avenue, but can easily be bypassed by riding on the sidewalk on the other side of Lexington (or on Lexington itself).
UPDATES: Wheelock Trail coming along nicely, Gateway Trail remains closed through Arlington, Como spur trail closure
The portion of the Mississippi River Gorge Trail and West River Road that's been buried under a landslide for the past few years has finally re-opened.
As of September 26th:
Due to the ongoing redevelopment of Downtown Minneapolis' bike trails, the Dinkytown Greenway is closed to the east of the Mississippi River. If you know how far to the east it is closed (all they way to the end or just to the 5th Street exit?), please let people know in the comments, as I don't know.
Also, the East River Flats Trail is closed under the Franklin Avenue Bridge (again).
I went for a ride in the NW suburbs today and the Crystal Lake Trail is under construction. It's already complete for a mile or so in Crystal, and Three Rivers says it will be completed through Robbinsdale by late fall 2015.
More information on the trail is here.
Warner Road eastbound and the Sam Morgan Trail are closed between Childs Road and Fish Hatchery Road (near the eastern end, where a bridge is being re-done). Signs are in place for a long, circuitous detour. The segment is slated to re-open in September 2015.
Due to construction of the Lafayette Bridge and a baseball stadium, 4th Street is closed to through traffic, and one must take E 7th Street to access the Bruce Vento Trail from Lowertown Saint Paul.
I've finally written a review of the Indian Mounds Park Trail. The scenery is lovely, but the pavement conditions are below average.
The Big Rivers Trail remains washed out from a June mudslide. Here is information on the trail's website, although the sign in the picture at right tells you the exact same information.
The Lilydale-Harriet Island Trail is closed for reconstruction between Pickerel Lake and Harriet Island.
I have a new trail review, the Cherokee Park Trail! I recommend this trail; it's very scenic.