Use Day-O. Great app.
EDIT: you can get rid of the calendar icon and you can customize the time with any string. Like I have EEE. MMM. d, h:mm a and it shows Wed. Jul. 15, 2:13 PM