Designing Kitchens and Bathrooms - Newer Mobilehome kitchen update...suggestions?

We're buying a bit of a fixer-upper double wide on acreage (it's newer, about 10yrs old)...planning on living in it for 15 years while we pay off the land and then build our dream home. We're planning to fix it up to make it comfortable, but not invest any more money than necessary into it.
So, the kitchen...cheap cabinets, vinyl flooring, laminate counters that are tile edged, and tiled backsplash. Everything is ugly, so I'd like to give it a cheap facelift without major renovation or expense. I was hoping to run my ideas by y'all and see if this sounds ok...
For the flooring, I was thinking self-stick vinyl/laminate tiles (about $1/sqft). Can I just put them down right on top of the existing vinyl flooring? It appears to be in good shape, just dingy and ugly. I don't mind buying an extra box to replace them with should they come undone over the years ;) If not that, how about porch-floor paint? How would that wear in a kitchen? (I did it once in a bathroom, and it wore fine for the three years before we moved out...but I imagine a kitchen gets a lot more heavy traffic?)
The counters...can I knock that tile edging off? My husband cringed when I mentioned it, but it's truly ugly! The same tile is on the backsplash as well, and I'd love to make it go away too...I'm not looking for fancy, boring is fine as long as it's not ugly! So lets say I can make it disappear...I imagine the tile grout/backing stuff behind it is going to be all rough and bumpy. So if I can get it off, what can I replace it with? I don't mind swapping it out for different tile, but I'm open to any ideas. Suggestions?
The surface is sheet-laminate...can I put a new color right over the top of the old stuff, or is that a no-no? The existing stuff is a weird color and has some discoloration...again, just make it not ugly! LOL
Thank you all so much for any recommendations you might have!

It may be be ok to put the peel and stick tile over the existing vinyl but I doubt it will last for 15 yrs. If you go that route it would probably be a good idea to have an extra box of tile. While porch and deck enamel will stick well to the sub floor it won't work over the vinyl! With the foot traffic I expect it would need recoating yearly. You would also want to fill all the staple holes and cracks.

I'd be leary of removing the metal edging on the counters. It helps protect the countertop and their is nothing under it but partical board - with a groove if I remember correctly. I don't know if you can apply new formica over old. The big box store sell sections of countertop but you need to check measurements - some MH cabinets are 2" narrower than the conventional cabinet. Unless you use something plyable like the stick on tiles, you would need to install a thicker more stable backing to redo the backsplash. If original, the current backsplash is probably a masonite like fiber board with a fancy finish.

So under the ceramic tile counter edging there's something metal? Mine looks something like this, only in hideous colors ;)
http://www.detrayscustomhousingllc.com/customize/Tile%20Edge%20&%20Bsplash-.jpg
...tile front edge, tile backsplash, laminate topped counter. I was sort of hoping I could just take a saw and cut the tile edge off, and replace it with a wood trim?
Like this:
http://www.martenkitchenbath.com/sitebuildercontent/sitebuilderpictures/pktmp0051.jpg
For a backsplash...I'd be happy with the same laminate as the counter-top, extended up onto the wall, but I was worried about what kind of crud the tile-removal would leave behind...will the old tile-grout stuff come off easily (and if so how?) and if not, what's the best way to cover over it? More tile? It's only one small tile width high, not a entire backsplash that's tiled. It's factory original and it's held up for ten years, so I think they designed the wall to hold at least that much. (The main part of the house is drywall, it's the bedrooms that have traditional trailer-wallboard.)

Sorry about the confusion over the metal edging - either I had another thread on my mind or my brain just shorted out :o :D :eek:

You might be able to just remove the tile edging but with a chisel not a saw. How easy it would be to install wood inplace of the tile depends on what it looks like under the tile. I've never seen any ceramic tile original to a MH. Usually tile is installed later - transporting a MH will cause is to flex some which would result in tile and grout cracks. If there is tile currently on the backsplash the wall should be able to support more tile.

Unless the MH has been re drywalled, the drywall is all 1/4" with a vinyl face - the living area may have been previously painted. Normally the newer MHs use the same type of wall covering thru out the entire home. The old printed paneling like wallboard that MH kitchens and baths used to have has pretty much been discontinued once they switched to drywall.

Thanks! Ok, we'll try and chisel it off. I'll update with photos of what it looks like when we get it off and maybe you can advise on where to go from there.
On the tile and sheetrock...the area we live in seems to have a trend of upscale manufactured housing...since land is so cheap here, lots of people are buying land and putting a nice double wide on it until they can afford to build their dream home. We toured a lot of the home centers before buying this used one, and the trend seems to be to make it look as much like a stick built house as possible. One single-wide we looked at even had an amazing built-in stone-surround around the stove, I thought I was in a custom house! They run around $48-$53/sq.ft for the nicer homes, ours is a mid-line, with only a few upgrades, like tape & texture in the main living area and some tile in the kitchen. I'm not advocating mobiles by any means, but they've come a LONG way from the 1970's single wide we lived in as newlyweds! Here's the ceramic tile page of the manufacturer showing some of the more upgraded stuff:
http://www.palmharbor.com/our-construction/customization/ceramic-tile/