I *think* this is pirula's kitchen (but if so I forgot to name it properly):

The trim between the counter and backsplash here seems like it would help with the crumb problem deedles noted:

This GWer's kitchen was featured on the show "I Hate My Kitchen", but I can't remember her name!

Another GW kitchen with trim between beadboard and counter (WillTV, I believe):

And so far as another alternative to tile, how about paint? Increase the pop of your wall color:

I've heard of using glass panels with the back painted, too.

The blog House on Ashwell Lane has some cool tile alternatives, including this stenciled backsplash and blackboard backsplash:

Here is a link that might be useful: No Tile Backsplash Ideas from House on Ashwell Lane blog