The poor OP has said he doesn't want SPDs, and every single one of you has recommended SPD shoes.
GetAGrip, look at Five Ten, flat pedal shoes
http://www.chainreactioncycles.com/Models.aspx?ModelID=63950 ,
or Six Six One
This pair can be used with or without cleats
http://www.chainreactioncycles.com/Models.aspx?ModelID=24882
Shimano flat pedal shoe
http://www.chainreactioncycles.com/Models.aspx?ModelID=55371
The list is endless, but you want thick waffle-or honeycomb soles for grip and comfort, so google "freeride" "skate" or "BMX" shoe. Brands to look for would be
Vans,DC, Animal, Reef, Converse, Etnies, Six Six One, Five Ten, Airwalk (you can get these at Sportdirect for next to nothing)