Here is the list of all the season 4.0 & 4.5 episodes:

Season 4.0:

401 & 402: 'Razor' 2 hour movie
403: He That Believeth In Me
404: Six of One
405: The Ties That Bind
406: Escape Velocity
407: The Road Less Traveled
408: Faith
409: Guess What's Coming to Dinner?
410: Sine Qua Non
411: The Hub
412: Revelations

Season 4.5:

413: Sometimes a Great Notion ( Premieres January 16th, 2009)
414: A Disquiet Follows My Soul
415: The Oath
416: Blood on the Scales
417: No Exit
418: Deadlock
419: Someone to Watch Over Me
420: Islanded In A Stream Of Stars
421: Daybreak Part 1
422: Daybreak Part 2
423: Daybreak Part 3

424 & 425: BSG two hour movie "The Plan", tentatively set to premiere in fall of 2009 .

These titles are confirmed in BSG producer/writer Mark Verheiden's blog (obviously subject to last minute change):

Source: http://verheiden.blogspot.com/2008/09/batt...ruise-book.html