There's more than one way to approach it - I'd probably use an existing responsive theme that has a similar look and layout - and modify that... Suffusion has tons of options and layouts and great support from the developer so you could do almost anything with it.
These have a similar look (at least in part):
http://wordpress.org/themes/responsive
