@Baillie: I frequently use the browse videos page and really missed it with the new layout. I noticed though that on my work computer I still had the old layout so it doesn't seem account based. When I cleared my cookies it revered me back to the old layout. Might be worth a try
Have you thought about a mirrorless interchangable lens camera? You can probably find something like a Sony Nex-3, or Olympus E-PM1 within your budget if you shop around or pick one up second hand. The larger sensors in these cameras will mean the image quality will blow those compacts out the water.