Games that are not booting are the following:

BIT.TRIP RUNNER
Braid
Cave Story+
Closure
Crayon Physics Deluxe
Dustforce
LIMBO
Rochard
Snapshot

The error that is received is the following:
"Failed to start game (mission executable).
See the Steam support site for more information"

On this same system, many more games are working:
Amnesia
Cogs
Frozen Synapse
Osmos
Space Priates and Zombies
SpaceChem
Splize
Superbrothers
TF2
Uplink
World of Goo

Processor Information:
    Vendor:  GenuineIntel
    Speed: 2001 Mhz
    8 logical processors
    4 physical processors
    HyperThreading:  Supported
    FCMOV:  Supported
    SSE2:  Supported
    SSE3:  Supported
    SSSE3:  Supported
    SSE4a:  Unsupported
    SSE41:  Supported
    SSE42:  Supported

Network Information:
    Network Speed:  

Operating System Version:
    Ubuntu 12.04.1 LTS (64 bit)
    Kernel Name:  Linux
    Kernel Version:  3.2.0-36-generic
    X Server vendor:  The X.Org Foundation
    X Server release:  11103000

Video Card:
    Driver:  ATI Technologies Inc. AMD Radeon HD 6700M Series

    Driver Version:  4.2.11995 Compatibility Profile Context
    Desktop Color Depth: 24 bits per pixel
    Monitor Refresh Rate: 59 Hz
    VendorID:  0x1002
    DeviceID:  0x6740
    Number of Monitors:  2
    Number of Logical Video Cards:  2
    Primary Display Resolution:  1440 x 900
    Desktop Resolution: 2806 x 900
    Primary Display Size: 16.06" x 10.04"  (18.94" diag)
                                            40.8cm x 25.5cm  (48.1cm diag)
    Primary VRAM Not Detected

Sound card:
    Audio device: Intel CougarPoint HDMI

Memory:
    RAM:  3902 Mb

Miscellaneous:
    UI Language:  English
    LANG:  en_AU.UTF-8
    Microphone:  Not set
    Total Hard Disk Space Available:  700197 Mb
    Largest Free Hard Disk Block:  363090 Mb

Installed software:

Recent Failure Reports: